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 in 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

The input consists of a 5x5 matrix.

Output Format

If a saddle point exists, output the row, column, and value of the saddle point. If it does not exist, output "not found".

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