1520：分玩具
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
蒜头君有 $n$ 个玩具要分给 $n$ 个小朋友，每个小朋友对每个玩具都有一个喜爱值,第 $i$ 个小朋友对第 $j$ 个玩具的喜爱值是 $a[i][j]$
现在蒜头君希望将玩具都分下去，但是希望小朋友们的喜爱值和可以最大，请你帮他计算一下，如何分配可以使得喜爱值之和达到最大？
现在蒜头君希望将玩具都分下去，但是希望小朋友们的喜爱值和可以最大，请你帮他计算一下，如何分配可以使得喜爱值之和达到最大？
输入
输入第一行包含一个正整数 $n$，表示有 $n$ 个玩具和 $n$ 个小朋友。 $1\le n\le 17$
第二行至第 $n+1$ 行共 $n$ 行，每行有 $n$ 个以空格分隔的正整数。第 $i+1$ 行的第 $j$ 个数 $k(1\le k\le 1000)$，表示第 $i$ 个小朋友对第 $j$ 个玩具的喜爱值为 $k$。
第二行至第 $n+1$ 行共 $n$ 行，每行有 $n$ 个以空格分隔的正整数。第 $i+1$ 行的第 $j$ 个数 $k(1\le k\le 1000)$，表示第 $i$ 个小朋友对第 $j$ 个玩具的喜爱值为 $k$。
输出
输出只有一行，该行只有一个正整数，表示求得的喜爱值之和的最大值。
样例输入-1 复制
3
10 6 8
9 2 3
1 7 2样例输出-1 复制
24