Problem A: 小明的暑假旅行
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：6
Description
小明暑假计划要去多个城市游玩，他从家（北京）出发，游览计划中的城市后，最后回到北京。
给定计划游览的 n个城市(包含出发城市) 间的高铁费用，问：小明应该按怎样的顺序游览完 n-1个城市，回到出发城市。其最少高铁费用为多少？
例如他从北京(0)出发游览: 上海(1)、成都(2)、三亚(3)三个城市。最后回到北京。
不同城市间坐高铁的费用（元）如下表:
最优路线：北京→上海→三亚→成都→北京。 费用最少：200 + 500 + 300 + 400 = 1400元
Input
第一行输入 n。 第二行开始为 n个城市间的高铁费用表。
Output
输出一个正整数，为最少费用。
Sample Input Copy
4
0 200 400 700
200 0 350 500
400 350 0 300
700 500 300 0
Sample Output Copy
1400
HINT
n ≤ 20， 地铁票价 ≤ 1000。