| 问题描述 |
|---|
庚庚打完ICPC后带回来了$$n$$件纪念品，刚好把他分给$$n$$个学弟学妹。（每个人都要有！） 每个小朋友（对庚庚来说）对每个纪念品都有一个喜爱值，第$$i$$个小朋友对第$$j$$个纪念品的喜爱值是$$a_{ij}$$。 现在请你帮庚庚分析一下，如何分配这些纪念品才能使得所有小朋友的喜爱值之和达到最大？
|
| 输入描述 |
第一行包含一个正整数$$n$$，表示有纪念品及学弟学妹的数量。（$$1 \leq n \leq 20$$） 接下来$$n$$行，每行有$$n$$个以空格分隔的正整数。 第$$i$$行的第$$j$$个数$$k (1 \leq k \leq 1000)$$，表示第$$i$$个小朋友对第$$j$$个玩具的喜爱值为$$k$$。 |
| 输出描述 |
在一行中输出喜爱值之和的最大值。 |
| 样例输入复制样例 |
3 10 6 8 9 2 3 1 7 2 |
| 样例输出 |
24 |
| 提示说明 |
第一个人分配第三个纪念品，喜爱值为$$8$$； 第二个人分配第一个纪念品，喜爱值为$$9$$； 第三个人分配第二个纪念品，喜爱值为$$7$$。 |
| 相关 |