#21. 矩阵鞍点

矩阵鞍点

说明

给定一个 n*n 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。

<o:p></o:p>

要求输出该矩阵的鞍点的位置以及鞍点的值。

输入格式

第1行,一个整数,n,分别表示二维数组的行和列<o:p></o:p>

之后的n行为n行m列的矩阵

输出格式

如果找到了鞍点则输出:鞍点在第几行 鞍点在第几列 鞍点的值<o:p></o:p>

如果没有找到鞍点则输出:no

样例

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
4 1 8