如下所示为一个数字三角形。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

请编一个程序计算从顶到底的某处的一条路径，使该路径上的所有数之和模100的值最大，并输出该值。
   1、 每一步可向下或右斜线向下走； 
   2、 三角形行数小于等于100； 
   3、 三角形中的数字为0，1，…，99； 

第一行为N，表示有N行。
接下来的N行表示一个数字三角形。

输出一行一个整数，表示要求路径上的所有数之和模100的最大值

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

30