给定一个数塔，要求从顶层走到底层，若每一步只能走到正下方的点或者右下方的结点，则经过的结点的数字之和最大是多少？

输入描述:

第一行是一个整数N，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数。n的范围[1,100]，数字三角形中的数字范围[-100,100]。

输出描述:

输出一个整数，表示路径之和的最大值。