7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 如上图所示，从一个数字三角形的顶部走到底部有很多条不同的路径，规则是只能从当前节点走到下一层相邻的节点，即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。 请寻找最佳一条路径，使得这条路径上节点的数字总和最大。

输入描述:

输入包含多组。每组数据的第一行包含一个正整数n（1≤n≤100），代表三角形的层数。紧接着有n行数字，第i（1≤i≤n）行包含i个自然数。

输出描述:

对应每组数据，输出最大的和。