【问题描述】
设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左下或者右下走，如图所示：
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
若要求从根结点开始，找出一条路径，使路径之和最大，只要输出路径之和的最大值。
【输入格式】
第一行为n（n<10），表示数塔的层数。
第二行到n+1行，每行有若干个数据，表示数塔中的数值。
【输出格式】
一个数据，即路径之和的最大值。
【输入样例】
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
【输出样例】
86