Problem D: 矩阵的鞍点

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:168 Solved:48

Description

      给定一个n*n的矩阵,编程去寻找这个矩阵的鞍点。
      鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"NONE"

例如:在下面的5*5的矩阵例子中,第3行第0列的元素就是鞍点,值为7 。(注意这里行与列都是从0开始,行数与列数最大为n-1)
9 3 5 6 9
8 4 7 8 1
9 5 6 9 1
7 6 4 5 2
8 1 2 5 5

Input

输入有2行,第1行为一个正整数n(1≤n≤20),表示矩阵A为n行n列。后面n行,每行都是用空格隔开的 n个正整数,表示矩阵A。


Output

输出一行,为从上到下,从左到右顺序出现的第一个鞍点所在的行、列及其值(下标从0开始)。数字间一个空格分隔。如果不存在,输出"NONE"。

注意,如果存在多个鞍点,那么只需要显示按顺序出现的第一个。

Sample Input Copy

5
39 23 15 16 18
38 14 17 28 33
39 15 26 29 21
37 26 14 35 32
38 21 22 15 35

Sample Output Copy

3 0 37

HINT

1≤n≤20,矩阵元素值<=100的正整数。