某乡有 个村庄，有一个售货员，他要到各个村庄去售货。
任意两个村庄 ，，村庄 到 的路程 是已知的 (不保证 )。
为了提高效率，他从商店出发，经过所有村庄一次且仅一次，然后返回商店所在的村，商店所在的村庄为 1。
现在他想知道他最少要走多少路。
第1行，输入村庄数。
第2到行，每行n个数。第行的第个数为村庄 到村庄 的路程 （ ）
输出一个整数，表示最短的路程。
输入样例 #1
4 0 1 4 5 1 0 8 6 1 10 0 10 4 8 3 0
输出样例 #1
11
且保证随机
样例解释：
售货员走的路径为 路程为11