#507. 找最深的陷阱

找最深的陷阱

题目背景

博君设了陷阱,大家小心哦!

题目描述

nXn的方阵中有陷阱。陷阱的定义是:该位置的数比上下左右的数都小。

当然,靠方阵边框的位置不是陷阱,因为它可以逃脱。你能找出陷阱吗?

如果有2个以上,请你告诉我数字最小的那个位置。如果最小的不止一个,哪就取行号靠前的,相同行号取列号靠前的。

输入格式

第一行n(3<=n<=100)

以下是nXn 的数据方阵。

输出格式

一行,两个数,表示所有陷阱中数字最小的位置坐标(第几行,第几列)

样例 #1

样例输入 #1

5
90 34 76 43 65
88 15 87 43 11
78 54 80 65 78
10 87 97 12 98
32 76 98 80 80

样例输出 #1

4 4

提示

数据保证一定有陷阱!