数字三角形

输入描述:

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

输出描述:

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