【问题描述】

设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：

【输入格式】

第一行为n(n<10)，表示数塔的层数 从第2行至n+1行，每行有若干个数据，表示数塔中的数值。

【输出格式】

输出路径和最大的路径值。

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

86