Трикутник#3189
На малюнку зображено трикутник чисел. Напишіть програму, яка обчислює найбільшу суму чисел уздовж шляху, що починається на вершині трикутника і закінчується на його основі.
На кожному кроці можна перейти або по діагоналі вниз ліворуч, або по діагоналі вниз праворуч.
Кількість рядків у трикутнику більша за і не перевищує .
Трикутник утворений цілими числами від до .
У першому рядку знаходиться кількість рядків у трикутнику.
У наступних рядках описується сам трикутник, причому числа в кожному рядку розділені пробілами.
Виведіть найбільшу суму на шляху від вершини до основи трикутника.
Приклад 1