数塔问题（IOI1994）

题目描述

有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。

输入格式

第一行n，代表有n行 接着N行，代表每行节点上的数字

输出格式

输出路径上数值之和最大

样例 #1

样例输入 #1

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

样例输出 #1

max=86