F. 数字三角形

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录题解返回比赛

上面显示了一个数字三角形。
写一个程序，计算从顶到下所有数字和最大的一条路径。需要注意的是，每次只能走向下或者右下的数字。

第一行一个整数N(N<=100)，表示三角形的高度。
接下来N行，每行i个整数，分别表示第i层的i个数。

输出一行，为一个整数，表示路径和最大是多少。