Задание на Python

Дан треугольник из чисел. Напишите программу, которая находит наибольшую сумму чисел, расположенных на пути, начинающемся в верхней точке треугольника и заканчивающемся на основании треугольника. Каждый шаг может осуществляться вниз по диагонали влево или вниз по диагонали вправо.

Вход

Входной файл содержит несколько строк. В первой строке записано целое число N (1 ? N ? 100) - количество строк треугольника. В следующих N строках файла содержатся строки треугольника, состоящие соответственно из 1, 2, ..., N чисел. Все числа целые и не превосходят по модулю 1,000,000.

Выход

В выходной файл следует вывести найденную максимальную сумму.

*числа в треугольнике рандомные

**код должен работать, даже если добавить еще строки в исходные данные (в этот треугольник)