2179：分纪念品

庚庚打完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$$。

题单#14（DFS的剪枝优化）