#B1336. 计算鞍点

计算鞍点

【题目描述】

给定一个 5×55\times5 的整数矩阵。

矩阵中的一个元素若同时是所在行的最大值、所在列的最小值,则称为鞍点。

请找出这个矩阵的鞍点。


【输入描述】

输入 55 行,每行 55 个整数,表示矩阵。

保证:

  • 输入为 5×55\times 5 整数矩阵;
  • −106≤ai,j≤106-10^6\le a_{i,j}\le 10^6;
  • 每行只有一个最大值,每列只有一个最小值。

【输出描述】

若存在鞍点,输出鞍点所在的行号、列号和值;若不存在,输出 not found。


【样例 1】

【样例 1 输入】

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

【样例 1 输出】

4 1 8

【样例 2】

【样例 2 输入】

18 14 22 20 23
1 3 19 12 11
9 15 16 5 24
2 6 10 25 21
4 8 17 7 13

【样例 2 输出】

not found