说明

有如图数塔，从顶部出发，在每一节点选择向左走或向右走，一直走到底。要求找到一个路径，使路径总和最大。
                               13
                          11       8
                     12       7      26
                  6      14      15      8
            12      7      13      24     11

输入格式

第一行输入一正整数n
接下来从第2行到第n+1行每行输入行数减1个正整数m。

'输出格式

共一行
输出最大总和，格式参考样例输出；

输入数据 1

5
13
11   8
12   7  26
 6  14  15   8
12   7  13  24  11

输出数据 1

max=86

提示