#P120. 计算鞍点

计算鞍点

题目描述

给定一个5*55 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。

   例如:在下面的例子中(第 44 行第 11 列的元素就是鞍点,值为 88)。

1111 33 55 66 99

1212 44 77 88 1010

1010 55 66 99 1111

88 66 44 77 22

1515 1010 1111 2020 2525

输入格式

输入包含一个 5555 列的矩阵。

输出格式

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

样例

样例输入 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