题目描述

给定一个 $5 \times 5$ 的矩阵，寻找这个矩阵的鞍点。

鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

例如：在输入样例中，第 $4$ 行第 $1$ 列的元素就是鞍点，值为 $8$。

注意：若存在多个鞍点，输出最先出现的一个（优先级为从上到下，其次从左到右为出现顺序）。

输入格式

输入包含 $5$ 行，第 $i$ 行包含 $5$ 个整数 $m_{i,j}$，代表给定矩阵第 $i$ 行第 $j$ 列的数值。

输入 不保证 $m_{i,j}$ 两两不同。

输出格式

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出 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

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
1000 6 4 7 2
15 10 11 20 25

not found

2 2 2 2 2
1 1 1 1 3
1 1 1 1 3
1 1 1 1 3
1 1 1 1 3

1 5 2

提示

以行为主关键字、列为次关键字排序后的第一个鞍点即为所求。

样例 3 中，注意可以出现重复元素，从而每行为最大值的元素不止一个，每列为最小值的元素也不止一个。

数据规模与约定

对于全部的测试点，保证 $1 \leq m_{i,j} \leq 1000$。