题目描述

在一个矩阵中，若某个元素满足以下条件，则称为该矩阵的鞍点：

• 该元素是所在行的最大值；
• 该元素是所在列的最小值。

给出一个 $5×5$ 的矩阵，请找出这个矩阵的鞍点。

输入格式

共 $5$ 行，每行 $5$ 个整数，分别表示该行的元素。

输出格式

若鞍点存在，则输出三个整数，分别表示鞍点所在的行号、列号以及鞍点的值；

若鞍点不存在，则输出not found。

样例

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

数据规模与约束

所有数据保证每行的最大值以及每列的最小值都是唯一的。