下图显示了一个数字三角形。每一步都可以向左斜下方走或向右斜下方走，计算从顶到底某条路线上经过的数字的最大和。
第1行包含一个整数 n(1<n≤100)，表示三角形的行数。下面的 n 行描述了三角形的数据。三角形的所有整数范围是 [0, 99]
输出从顶到底某条路线上经过的数字的最大和
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
