1210 - 马鞍数

题目描述

求一个 n \times 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

11 列上的数就是马鞍数。

输入

n+1 行,第一行: n m (n,m \lt 10);

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

输出

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

如果不存在马鞍数,则输出not exist

样例

输入

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

输出

2 2 8
来源

二维数组

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 1828
通过人数 809
金币数量 2 枚
难度 基础


上一题 下一题