下图给出了一个数字三角形。 请编一个程序计算从顶到底的一条路径，使该路径所经过的数字总和最大，输出数字总和的最大值。

（1）每一步可沿斜线向左下或右下走；

（2）三角形行数<=100；

（3）三角形中的数字为0，1，…，99；

                            7

                       3        8

                   8       1       0

               2      7        4        4

           4      5       2       6         5

第一行为N，表示有N行

后面N行表示三角形每条路的路径权

路径所经过的数字的总和最大的答案