#5744. 寻找矩阵鞍点

寻找矩阵鞍点

题目描述

鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
现咕噜写了一个 5×5 的矩阵(最大值不超过 10000),且保证矩阵每行只有一个最大值,每列只有一个最小值。
请帮助咕噜寻找这个矩阵的鞍点。

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

26 30 29 25 29
26 51 25 28 33
19 12 18 13 26
43 22 10 26 41
24 10 23 27 45


输入格式

输入一个 5 行 5 列的矩阵。


输出格式

输出仅一行:

  • 如果矩阵存在鞍点,输出鞍点所在的行、列及其值(中间空格隔开);
  • 如果不存在,那么输出 "not found"

输入样例 #1

26 30 29 25 29  
26 51 25 28 33  
19 12 18 13 26  
43 22 10 26 41  
24 10 23 27 45

输出样例 #1

3 5 26