#CH0108P05. 王国鞍点

王国鞍点

Description

在一个遥远的数学王国,国王宣布了一场智力竞赛,寻找传说中的“鞍点”宝藏。相传,鞍点隐藏在一个神秘的5*5矩阵中,每行只有一个最大值,每列只有一个最小值。谁能找到鞍点,谁就能获得丰厚的奖励。

鞍点是矩阵中的一个特殊元素,它不仅是所在行的最大值,同时也是所在列的最小值。为了帮助你理解,我们来看一个示例矩阵:

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)就是鞍点。

你的任务是找到这个鞍点,并报告它的行、列及其值。如果矩阵中不存在鞍点,则输出“not found”。

Input Format

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

Output Format

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