暂无测试数据。

蒜头君有 $n$ 个玩具要分给 $n$ 个小朋友，每个小朋友对每个玩具都有一个喜爱值,第 $i$ 个小朋友对第 $j$ 个玩具的喜爱值是 $a[i][j]$

现在蒜头君希望将玩具都分下去，但是希望小朋友们的喜爱值和可以最大，请你帮他计算一下，如何分配可以使得喜爱值之和达到最大？

输入格式

输入第一行包含一个正整数 $n$，表示有 $n$ 个玩具和 $n$ 个小朋友。

第二行至第 $n+1$ 行共 $n$ 行，每行有 $n$ 个以空格分隔的正整数。第 $i+1$ 行的第 $j$ 个数 $k(1 \leq k \leq 1000)$，表示第 $i$ 个小朋友对第 $j$ 个玩具的喜爱值为 $k$。

输出格式

输出只有一行，该行只有一个正整数，表示求得的喜爱值之和的最大值。

数据范围

对于 $50\%$ 的数据，$1 \leq n \leq 9$

对于 $100\%$ 的数据，$1 \leq n \leq 17$

3
10 6 8
9 2 3
1 7 2

24