有N件工作分配给N个人。将工作I分配给第J个人所需的费用为Cij。请为每个人分配一件不同的工作，对于给定的工作费用表，求出最佳工作分配方案，使得总费用达到最小。

第1行：1个正整数N（1≤N≤20） 接下来N行，每行N个数。第I行表示第I个人从事各项工作的费用

第1行：一个整数，表示最小费用

3
4 2 5
2 3 6
3 4 5

9