编程题：数塔
有一个$N$层数塔，顶层只有一个结点，每向下一层增加一个结点，最底层有$N$个结点(下图给出了一个$5$层数塔)。从顶层出发，每个结点可以选择向左下或者向右下行走，一直走到底层。要求找到一条路径，使得路径上的数值之和最大。例如，下图所示的$5$层数塔的最大和及其路径为：$60=8+15+9+10+18$。
### 输入格式:
输入在$N+1$进行，首先给出数塔的高度值$N$。接下来的$N$行输入数塔各层结点的值，第一行给出顶层结点的一个值，每向下一行增加一个值，每行的值之间用空格间隔。
### 输出格式:
按照如下格式输出最大值及其路径。
最大值[结点-->结点-->... ... -->结点]
### 输入样例:
in
5
8
12 15
4 9 5
8 10 5 13
16 7 18 10 9
### 输出样例:
out
60[8-->15-->9-->10-->18]
答案：若无答案欢迎评论
### 输入格式:
输入在$N+1$进行，首先给出数塔的高度值$N$。接下来的$N$行输入数塔各层结点的值，第一行给出顶层结点的一个值，每向下一行增加一个值，每行的值之间用空格间隔。
### 输出格式:
按照如下格式输出最大值及其路径。
最大值[结点-->结点-->... ... -->结点]
### 输入样例:
in
5
8
12 15
4 9 5
8 10 5 13
16 7 18 10 9
### 输出样例:
out
60[8-->15-->9-->10-->18]
答案：若无答案欢迎评论