马鞍数

题目描述

求一个 $n\times n$ 矩阵中的马鞍数。马鞍数的特点是在它所在的行，它的值严格最小。在它所在的列，它的值严格最大。

输入

第一行一个整数 $n(2\leq n\leq 300)$。

接下来 $n$ 行，每行 $n$ 个空格隔开的整数（均在 int 范围内），表示矩阵。

输出

如果不存在马鞍数，那么输出 "NIE"（不含引号，注意大小写）。

如果存在，那么输出三个空格隔开的正整数 $x,y,v$，分别表示马鞍数所在行、列（从 $1$ 开始编号），和其数值。

很容易证明马鞍数要么不存在，要么存在仅一个。

输入样例

3
1 4 8
6 7 9
5 1 3

输出样例

2 1 6