编程题：数字金字塔的最大路径

给定一个正整数n，以及形如以下的数字金字塔（这里n=5）：

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

从金字塔的顶部向下直到底部，每个数据可以通过左下或右下到达下一层，这样到达底层可以有许多条路径，现在要求找到一条和值最大的路径，求这个最大和值。

### 输入格式:

输入n+1行：
第一行为一个正整数n;
接下去的n行为数字金字塔数据，每行依次为1个、2个、……、n个整数，同一行的多个整数之间用一个空格分开。


### 输出格式:

输出为一个整数，表示从顶端到底端各路径中的最大和值。

### 输入样例:

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



### 输出样例:

out
30







答案：若无答案欢迎评论