Problem9443--求“行和”最大的行与“列和”最小的列

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

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

Description

给定一个由整数组成的二维数组,二维数组的行数和列数都是 $n$,行与列的编号为 $1\sim 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 \leq n \leq 1000)$,表示二维数组的行数与列数
下面 $n$ 行为 $n\times n$ 的二维数组,每个数字之间用空格隔开。每个数字 $x$ 的范围为:$0\leq x\leq 10^5$。

Output

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

Sample 1 Input

3
1 2 3
4 5 6
7 8 9

Sample 1 Output

3 1

HINT

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

Source/Category

1.6.二维数组