Problem
你需要做n个不同的工作。在这种情况下，您有一个包含 n 个杂工和价格的列表，每个工人做多少工作需要多少美元。
分配工人，使您总共花费更少的钱。同时，你想在一天内完成所有事情，所以工人会并行工作。因此，每个工人将只执行一项任务。
输入：
第一行给出一个正数 n (1 <= n <= 8) - 职位和工人的数量。
接下来的 n 行包含 n 个由空格分隔的正整数 - 矩阵 A，其中 A
i,j 显示编号为 i 的工人将做编号为 j 的工作需要多少钱。对于所有 A
i,j 1 <= A
i,j <= 10
5。
输出：
打印一个数字 - 您可以为所有可用工作雇用这些工人的最低成本。
示例：
<正文>
| 输入 |
输出 |
3
3 1 2
5 6 4
7 8 9
| 12 |
解释：
第一个工人做第二个工作，第二个工人做第三个工作，第三个工人做第一个工作。总成本为 1 + 4 + 7 = 12。