描述

输入一个二维数组,寻找其鞍点,即该位置上元素在该行最大,在该列最小.或没有鞍点.如果有,输出元素值和坐标,如果没有,输出-1.

提示

输入

第一行输入两个数m和n,分别是数组的行数和列数
接下来的m行输入m行n列数组

输出

输出一行,如果数组有鞍点,则输出鞍点元素值,以及行号和列号,如果没有则输出-1

样例 1

输入 1

3 3
5 3 1
1 2 1
3 5 6

输出 1

2 1 1

样例 2

输入 2

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

输出 2

-1