描述

周幽王有\(n\)个工程，现在有\(n\)只施工队，把工程\(x\)给第\(y\)工程队要\(c_{xy}\)元。请设计一个方法，让每个工程队都分到一份工程，并且费用最少。

格式

输入格式

第一行有\(1\)个正整数\(n \)。接下来的\(n\)行，每行\(n\)个数，第\(i\)行表示第\(i\)个工程队做各项工程费用。

输出格式

计算出的最小总费用。

样例1

输入样例1

3
4 2 5
2 3 6
3 4 5

输出样例1

9

限制

对于\(100\)%的数据，\(1≤n≤20\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T4\)