1508: 马鞍数

Memory Limit：16 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：103 Solved：16

Description

求一个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列上的数就是马鞍数。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

共n+1行，第一行： n m (n,m＜10)

第2到n+1行：每行m个整数

Output

输出若干行：如果存在马鞍数，则输出所有马鞍数，每行一个，为行和列以及马鞍数，马鞍数按照读入的顺序输出，也就是说，如果有多组马鞍数，先读入的先输出。

如果不存在马鞍数，则输出'not exist'。

Sample Input Copy 

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

Sample Output Copy 

2 2 8

HINT

样例说明：第二行、第二列的数字8在第二行是最小值（并列最小也算），在第二列是最大值（并列最大也算）

所有行、列的下标均从1开始计数

Source/Category