背景
在n个顶点的带权图G中，一条Hamilton回路是一顶点序列V(1)，V(2)，……，V(n) 其中，每个顶点V(i)由一条边连到V(i+1)（i=1，2，……，n-1），而V(n)被连到V(1)。在所有的Hamilton回路中，寻找一条权值和最小的回路，这条回路就是最小Hamilton回路。
问题描述
现给定一张图的所有边权，要求求出该图的最小Hamilton回路的值。
数据输入
数据的第一行是一个整数N，表示这张图有N个点。
接下来N行每行N个整数，表示该点到所有点的路径长度（到自身的路径长度为0）
数据输出
一个整数，表示最小Hamilton回路的长度
样例输入
5
0 5 5 7 9
5 0 9 4 5
5 9 0 8 4
7 4 8 0 5
9 5 4 5 0
样例输出
23
备注
输入数据保证5<=N<=15，且总存在合法的回路，计算过程中的所有结果都是longint(Pascal)和int(C/C++)能承受的大小。

[title]Source[/title]
[link=exerciseproblems?source=%E6%90%9C%E7%B4%A2]搜索[/link]