9126 - 找鞍点

通过次数

11

提交次数

27

时间限制 : 1 秒
内存限制 : 128 MB

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。

输入

第一行为一个正整数N,1<N<1000,表示有多少个人。 第2~N+1行,每行N个正整数。

输出

鞍点所在位置的坐标,第一个数字为纵坐标,第二个数字为横坐标,中间以空格隔开;若鞍点不存在,则输出“NONE”。

样例

输入

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

输出

2 1

输入

2
1 7
4 1

输出

NONE

来源

罗彭