#K5201. 马鞍数

马鞍数

题目描述

马鞍数是指矩阵nm中在行上最小而在列上最大的数。如:数阵nm,其中 n=4,m=5 1 6 7 8 9 4 5 6 7 8 3 4 5 2 1 5 6 7 6 8 则第4行第1列的数字“5”即为该数阵的一个马鞍数,答案有且只有一个。

输入格式

第一行:两个数n和m(1≤m≤100,1≤n≤100); 以下n行:每行m个数。

输出格式

输出马鞍数的位置。

样例

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

提示

从题意可知,马鞍数的特点是在该行最小、该列最大的数字,因此,可以依次求出每一行的最小值,并判断该最小值是否为所在列的最大值,如果是则找到马鞍数。