众所周知，hwf 是全部科目的课代表，因此他需要负责将收到的 n 类不同科目的作业交到 n 个不同的地方，但是 Aiky 从来都是晚交作业的，所以 hwf 需要在下课10分钟这么短的时间内帮他补交作业，并且他需要交完所有作业后赶回来上课，所以他决定找到路程最短的交作业方法。另外 hwf 不喜欢经过同一个地方，所以他不会去同一个地方两次， hwf 非常聪明，可以通过路程长度知道怎么走，所以请帮他找到最短的交作业路程长度是多少。

（注：当前 hwf 在上第一门科目的课，作业可以直接交给老师）

第一行一个整数 $n （0 < n \le 15）$。

第二行到第 $n+1$ 行，每行 $n$ 个非负整数，第 $i$ 行第 $j$ 个数表示 hwf 从第 $i-1$ 个交作业点到第 $j$ 个交作业点的路程长度，每个数的范围在 10000 以内。

一个整数，表示 hwf 最短的交作业路程，结果不超过 int 范围。