#P1235. 马鞍数

马鞍数

题目描述
求一个n×m数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下: n=5 m=5

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

则 1 行 1 列上的数就是马鞍数。

输入格式

共n+1行

第一行:两个整数正 n m 第2到n+1行:每行m个整数

数据范围

2 <= n , m <=100

-1000 <= 每个数 <=1000

输出格式

输出若干行:如果存在马鞍数,则输出所有马鞍数,每行一个,为行和列以及马鞍数。 如果不存在马鞍数,则输出'not exist'。

样例

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