Problem IA: 求“行和”最大的行与“列和”最小的列

Problem IA: 求“行和”最大的行与“列和”最小的列

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

SubmitProblemList

Description

给定一个由整数组成的二维数组,二维数组的行数和列数都是n,行与列的编号为1~n。一行中各数加和称为“行和”,一列中各数加和称为“列和”。求各行中“行和”最大的行的编号,与“列和”最小的列的编号。如果不同的行或列的最大或最小值相等,取值较小的行号或列号输出。
例:二维数组:
1 2 3
4 5 6
7 8 9
行号 行和
1      6
2      15
3      24
行和最大的行的编号为3
列号 列和
1      12
2      15
3      18
列和最小的列的编号为1

Input

第一行:数字n,表示二维数组的行数与列数 (2 <= n <= 10)
下面n行为n*n的二维数组,每个数字之间用空格隔开。每个数字x的范围为: 0<=x<=100

Output

“行和”最大的行与“列和”最小的列编号,用空格隔开。

Sample Input Copy

3
1 2 3
4 5 6
7 8 9

Sample Output Copy

3 1

HINT

二维数组遍历,求最大最小值