2207: 最大的一组数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：15 Solved：5

Description

输入一个n×n的二维数字矩阵，找出一个十字交叉中的5个数字之和最大的那组数据，输出这组数据的和。



Input

第一行输入n；
后续h行，每行输入n个数字，空格分隔，表示矩阵中每一行的数字。

Output

输出一个整数。

Sample Input Copy 

6
3 1 4 6 7 8
1 2 3 7 3 3
9 1 2 9 5 2
4 5 3 8 1 1
1 2 3 4 5 6
5 4 4 5 6 8

Sample Output Copy 

31

Source/Category