Description

Given a 5×5 matrix where each row has exactly one maximum value and each column has exactly one minimum value, find the saddle point of the matrix. A saddle point refers to an element in the matrix that is the maximum value in its row and the minimum value in its column.

For example: In the following case, the element at the 4th row and 1st column is the saddle point, with a value of 8.

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

## Input Format

输入包含一个 5 行 5 列的矩阵。

## Output Format

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出 not found。

```input1
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

Source

CodesOnline