题目描述
给定一个n个节点的图，编号从1到n。求1号节点到n号节点的最短路长度。
输入
第一行一个整数n。（n ≤ 200）
接下来n-1行，其中第i行有n-i个数，分别表示从i号节点到i+1~n号节点的边的权值。（边权值不超过100）
输出
一个整数，表示所求的最短路。
样例输入
4
3 6 9
2 4
1样例输出
6
4
3 6 9
2 4
16