1181 二维数组的鞍点

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 106 | Solved : 40

Description

找出一个2维数组矩阵的鞍点,即该位置上的元素在该行中最大,在该列中最小,可能不存在鞍点,如果存在多个,输出最小的那个!

Input

输入 n,m表示二维矩阵的行数和列数,然后根据行列数输入n*m个数据构成一个二维矩阵。

Output

如果存在鞍点,则输出该鞍点的值,如果不存在则输出not exist。

Sample Input

4 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

Sample Output

5

HINT


Source

NBU OJ

[ Top ] | [ Submit ]