1782: 马鞍数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:168 解决:43

题目描述

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

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

输入

n+1行,第一行: n  m

         2n+1行:每行m个整数

输出

输出一行:如果存在马鞍数,则输出行和列以及马鞍数。数值之间空一格,行末无空格。如果不存在就不输出。

样例输入 复制

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

提示

1 <= n, m <= 1000