入门⏱ 1000ms💾 256MB#P2120

题目描述

$m \times n$ 矩阵中,若一个元素既是它所在行的最大值、又是它所在列的最小值,就称为鞍点。找出矩阵中所有鞍点:按行优先顺序输出其坐标(行列均从 $1$ 开始);若无鞍点输出 NONE

输入格式

第一行两个整数 $m$$n$;接下来 $m$ 行每行 $n$ 个整数。

输出格式

每个鞍点占一行,格式为 r c;无鞍点输出一行 NONE

数据范围

$$1 \le m,n \le 100,\ |a_{ij}| \le 1000$$

样例输入 #1
2 2
1 2
3 1
样例输出 #1
NONE
样例输入 #2
3 3
1 2 3
6 5 4
7 8 9
样例输出 #2
1 3