题目描述
设有一个三角形的数塔，顶点结点为根结点，每个结点有一个整数数值。从顶点出发，在每一个结点可以选择向左下走或者向右下走，一直走到底层，要求找出一条路径，使得路径上的和最大。
输入格式
第一行包含一个整数 $n$ $(1\le n\le 10)$ 表示数塔层数。
其后 $n$ 行，第 $i$ 行包含 $i$ 个非负整数，表示数塔第 $i$ 层的各个数。每个数的数值不会超过 $10000$.
输出格式
按 `max=?` 的格式输出，其中 `?` 表示最大和。
样例输入 #1
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11