3178: 数字三角形(魔改)

如下所示为一个数字三角形： 
7 
3 8 
8 1 0 
2 7 4 4 
4 5 2 6 5 
请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 
　● 每一步可沿直线向下或右斜线向下走； 
　● 1＜三角形行数≤100； 
　● 三角形中的数字为整数0，1，……，99；

第一行为一个自然数，表示数字三角形的行数n，接下来的n行表示一个数字三角形。

有n+1行，第一行表示要求的最大总和

接下来n行每行输出[A,B]。A，B为数字的坐标

若有多组答案，输出Ai+Bi最小的情况

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

max=30
[1,1]
[2,1]
[3,1]
[4,2]
[5,2]