1453: 最大取值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：21
Description
数字塔是由N行数堆积而成，最顶成只有一个数，次顶层有两个数，以此类推。
现在小蓝想要总最顶层开始，沿着线一层层向下移动，移动到最底层，使其路径上的数字之和最大，请计算出最大的和是多少。
现在小蓝想要总最顶层开始，沿着线一层层向下移动，移动到最底层，使其路径上的数字之和最大，请计算出最大的和是多少。
Input
第一行输入一个正整数$N$，表示数字塔的层数。
接下来输入$N$行，其中第一行为一个正整数，接下来每行的正整数比上一行多一个，数据以空格隔开。
接下来输入$N$行，其中第一行为一个正整数，接下来每行的正整数比上一行多一个，数据以空格隔开。
Output
输出一个整数，表示从数字塔最顶层移动到最底层的路径上的数之和的最大值。
Sample Input Copy
5
2
3 12
18 8 3
5 10 13 2
4 15 7 6 8Sample Output Copy
48HINT
2 ≤ $N$ ≤ 50；
1 ≤ 正整数 ≤ 1000。
1 ≤ 正整数 ≤ 1000。