#1732. 【基础】马鞍数

【基础】马鞍数

题目描述

求一个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 (n,m<10) 第2到n+1行:每行m个整数

输出格式

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

样例

输入

9 8
9 8 7 6 5 4 3 2

输出

2 2 8

来源

二维数组