【题意】

给出 $n$ 个点的无向图，求最小哈密顿回路的长度。

哈密顿回路：每个点只遍历一次的回路。

【输入格式】

第一行一个整数 $n( 1 < n < 15)$ 。

下来 $n \times n$ 的矩阵。表示各个点之间的距离(均是整数)。

【输出格式】

最小哈密顿回路的长度。

【样例输入】

3
0 2 1
1 0 2
2 1 0

【样例输出】

3

【数据解释】

3 {点数}
0 2 1 {点1到各点的距离}
1 0 2 {点2到各点的距离}
2 1 0 {点3到各点的距离}