U510104 数塔问题

数字三角形。如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。 　   1、 一步可向下或右斜线向下走； 　   2、 三角形行数小于等于$100$；        3、 三角形中的数字为$0，1，…，99$；     测试数据通过键盘逐行输入，如上例数据应以如下所示格式输入： 5 7 3 8 1 8 0 2 7 4 4 4 5 2 2 5 在这个例子中，路径应该是$7->8->8->7->5$，总和是$35$

第一行输入一个整数$N$,表示数塔高度 接下去$N$行,第$i$行有$i$个整数

一个整数

#### 数据范围 数字范围为0-99，三角形行数小于等于100 #### 样例解释 在这个例子中，路径应该是7->3->8->7->5，总和是30