3929 - D.马鞍数

题目描述
求一个n×n数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下:(n=5) 


5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8


则1行1列上的数就是马鞍数。


输入

第一行1个整数n,表示矩阵的行数和列数。

接下来n行,每行n个数。
输出

如果找到符合条件的数,则输出找到的第一个马鞍数,格式为一行输出三个数,分别为马鞍数所在的行、列以及马鞍数;

如果没有符合条件的数,则输出“No answer”。
样例

输入

5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8

输出

1 1 5
来源

D.二维数组

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 0
金币数量
难度 未标记


上一题 下一题