Problem C: 鞍点

Problem C: 鞍点

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 347  Solved: 144
[Submit] [Status] [Web Board] [Creator:]

Description

找出一个二维数组中的所有鞍点,即该位置上的元素在该行中最大但是在该列中最小。需要注意有可能鞍点不存在,此时需要输出“NO”。

Input

第一行有2个正整数n和m,表示二维数组的高度和宽度,保证n和m均不超过50。

之后的n行每行有m个用空格隔开的整数,表示二维数组对应位置的值。

Output

当鞍点存在时,将每个鞍点的信息在一行内输出,输出三个用空格隔开的整数,分别为鞍点元素的值以及其所在的行号和列号,有多个鞍点时,输出行号最小的(行和列均从1开始)。当鞍点不存在时,在一行内输出“NO”。

请注意不需要输出引号,并请注意行尾输出换行。

Sample Input Copy

2 3
23 83 15
99 98 97

Sample Output Copy

83 1 2