1565: 工作安排

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:116 Solved:11

Description

设有N个人(编号分别为A, B, C.....)从事N项工作(编号分别为J1, J2, J3.....),每人只能从事一项,且每项工作只能由一个人来做,每个人做每项工作都会获得一定的收益,请在各种组合中,找到收益最高的一种组合输出。





Input

N+1行,第一行为 N (N<=10)的值,后面N行是第N个人从事各项工作的收益。



Output

2行,第一行为每个人从事的工作,第二行为最高效益。

Sample Input Copy

5
13 11 10 4 7
13 10 10 8 5
5 9 7 7 4
15 12 10 11 5
10 11 8 8 4


Sample Output Copy

A:J5 B:J3 C:J4 D:J1 E:J2
总效益:50