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

 ●每一步可沿左斜线向下或右斜线向下走；
 ●1＜三角形行数≤100；
 ●三角形中的数字为整数，0<=每个数字<=1,000,000

第一行读入三角形的行数。
接下来，给定一个数字三角形。

一个数，最大总和