1675: 最佳效益

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:4

Description

设有A、B、C、D、E五个人从事J1、J2、J3、J4、J5五项工作,每人只能从事一项,他们的效益如下所示:
     J1     J2    J3     J4      J5
A   13     11    10    4       7
B   12     10    10    8       5
C    5      9      7     7       4
D    15    12    10    11    5
E    10     11    8     8      4
请注意,每项工作只能交给一个人完成,请输出最佳方案。

Input

一共5行  每行 5个数字

Output

第一行输出最大效益
第二行输出每个人做的工作序号,序号从0开始

Sample Input Copy

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

Sample Output Copy

50
4 2 3 0 1

Source/Category