Problem1408--分配工作(4)

1408: 分配工作(4)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下


每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的的一种组合输出。

Input

5*5的矩阵,每个数字表示该人在该项工作的效益x。(1<=x<=20)

Output

两行。第一行,5个数,分别按顺序表示5个人分别从事哪项工作。第二行输出最高效益。

Sample Input Copy

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

5 3 4 1 2
50

HINT

输出解释:
A选第5项工作,B选第3项工作,C选第4项工作,D选第1项工作,E选第2项工作。
最高效益是50。

Source/Category

递归