Problem C: 三角形最小路径和

Memory Limit：400 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：156 Solved：68

Description

给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。

Input

输入第一行为一个整数n。后面为n行，每行依次1..n个整数。

Output

输出从三角形顶部到底部经过的台阶之和最小值。

Sample Input Copy 

4
2
3 4
6 5 7
4 1 8 3

Sample Output Copy 

11

HINT

台阶层数满足1<=n<=1000。
台阶上的数组不超过100。