B20 实践-6 鞍点

题目描述

一个矩阵的鞍点，是指某元素在该行上最大、该列上最小。 请编程找出矩阵的鞍点。 注意：矩阵也可能没有鞍点，如果没有鞍点，请输出NO!

输入格式

第一行一个正整数 $n$ ，表示矩阵的长宽为 $n$ ； 接下来有 $n$ 行，每行 $n$ 个正整数， $a_i$ ；

输出格式

如果矩阵存在鞍点，则输出鞍点的坐标和值； 如果没有鞍点则显示 NO! 。

样例输入

4
19 23 21 13
61 25 34 45
67 32 39 29
39 98 27 56	

样例输出

1 2 23

样例分析

如上所述。

数据范围

$100\%$ 的数据：$1 \leq N \leq 10$ ;