最小费用分配

难度：T4

【知识点：状态压缩DP】

前置知识：状态压缩DP及其冻结前置单元。

题目描述与输入

输入$n$和$n$行$n$列矩阵。第$i$行第$j$列表示把任务$j$给人$i$的数值。每人一个任务，每任务一人。

输出

输出最小总费用。

数据范围

$1$<=$n<=16$；矩阵元素$0$..$1000$。

样例输入

2
3 1
2 4

样例输出

3

样例说明

$mask$记录已分配任务，处理人数等于置位数。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。