问题 6479 --考试安排

6479: 考试安排★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 23
[提交][状态][命题人:]

题目描述

小明本学期有四门考试要考,每门考试考一天,哪天考什么由他自己决定,小明列了个自己在第几天第几门的发挥程度矩阵(4*4), 然后问题来了,小明该如何安排考试,使自己考试发挥最佳。

输入

输入数据为多组数据,每组数据有四行,每行四个数字,表示自己在第几天(行)考第几门(列)的发挥程度(<=1000的正整数)

输出

对于每组数据,输出最高的总发挥程度
样例输入
Copy
1 1 1 3
1 1 3 1
1 3 1 1 
3 1 1 1
样例输出
Copy
12

提示

来源

[提交][状态]