陈远龙精品编程（信奥赛） 助力信奥赛学子取得优秀的成绩

题目描述

给定一个n行m列的矩阵，每行有最大值，每列有最小值，寻找这个矩阵的鞍点。

鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入格式

第1行，两个正整数n和m，分别代表矩阵的行数和列数

接下来是n行m列的矩阵数据，每行矩阵数据使用一个空格分隔，形如：

a[11] a[12] a[13] a[14]
a[21] a[22] a[23] a[24]
a[31] a[32] a[33] a[34]
...

输出格式

寻找鞍点的顺序是：在矩阵中从上往下，从左往后寻找，比如先找第1行，第1行中的第1列、第2列、第m列，然后再找第2行，第2行中的第1列、第2列、第m列，以此类推

如果存在鞍点，输出鞍点所在的行、列及其值，使用空格分隔，如果不存在，输出"not found"

如果存在多个鞍点，则每个鞍点的信息（行、列及其值）独占一行输出

样例 #1

样例输入 #1

5 5
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

样例输出 #1

4 1 8

样例 #2

样例输入 #2

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

样例输出 #2

not found

样例 #3

样例输入 #3

3 4
1 2 3 4
1 2 3 4
1 2 3 4

样例输出 #3

1 4 4
2 4 4
3 4 4

数据范围与提示

100%的数据：$1 \le n, m \le 100$，矩阵中每个数据都在int取值范围内

测试点数目

共10个测试点，每个测试点10分

时间与内存限制

每个测试点时间：1000ms（1.0s），内存：256MiB

输入输出模式

本OJ支持两种输入输出模式