题目描述
在一条笔直的道路上有n个自行车存放点，编号从1到n。小帅可以从任意存放点借自行车，然后在它后面的任意存放点归还，归还后可以立刻再次租借。从第i个存放点出发，到第j个点归还，对应的租金是r(i,j)。请你计算小帅从1号点到n号点最少需要花费多少租金。
输入
第一行一个整数n（n≤200），接下来n-1行，i行第j个数表示r(i,j)的值（1≤i<j≤n），数值不超过10000。
输出
输出题目所求的最小租金。
样例输入
3
5 15
7样例输出
12