Problem G: 工作分配(信息学奥赛例题)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:6

Description

设有A,B,C,D,E五人从事J1,J2,J3,J4,J5这五项工作,每人只从事一项,他们的效益如下图所示。每人选择五项工作中的一项,在各种选择的组合中,输出最高效益


J1 J2 J3 J4 J5
A 13 11 10 4 7
B 13 10 10 8 5
C 5 9 7 7 4
D 15 12 10 11 5
E 10 11 8 8 4




Input

Output

最高效益

Sample Input Copy


Sample Output Copy


Source/Category