一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9
输出样例1：
2 1
输入样例2：
2 1 7 4 1
输出样例2：
NONE
1 # 找鞍点
2 # Author: cnRick
3 # Time : 2020-3-30
4 n = int(input())
5 matrix = []
6 isNone = True
7 for i in range(n): #构建矩阵
8 thisLine = list(map(int,input().split()))
9 matrix.append(thisLine)
10 for row in range(n):
11 for col in range(n):
12 thisNum = matrix[row][col]
13 isRowMax = True
14 isColMin = True
15 for i in range(n):
16 if thisNum < matrix[row][i]:
17 isRowMax = False
18 break
19 if isRowMax == True:
20 for i in range(n):
21 if thisNum > matrix[i][col]:
22 isColMin = False
23 break
24 if isRowMax == True and isColMin == True:
25 isNone = False
26 print("{:d} {:d}".format(row,col))
27 else:
28 if isNone == True:
29 print("NONE")
30
