这是一次不寻常的比赛中的一个不寻常的问题,这里是公告:http://codeforces.com/blog/entry/73543
给你一个表$$$A$$$,其中包含整数$$$n \times m$$$。如果满足以下两个条件,则单元格 $$$(x, y)$$$ 称为纳什均衡:
- 对于每个 $$$x_1 \neq x$$$ $$$A_{xy} > A_{x_1y}$$$;
- 对于每个 $$$y_1 \neq y$$$ $$$A_{xy} < A_{xy_1}$$$。
在 $$$A$$$ 中找到纳什均衡。如果存在多个平衡点,则打印具有最小 $$$x$$$ 的平衡点。如果仍有多个可能的答案,请打印最小 $$$y$$$ 的答案。
输入
第一行包含两个整数$$$n, m$$$ ($$$2 \leq n, m \leq 1000$$$),表示表的大小。
接下来的 $$$n$$$ 行包含 $$$m$$$ 空格分隔的整数 $$$A_{ij}$$$ ($$$1 \leq A_{ij} \leq 10^9$$$)。
输出
输出 $$$x$$$ 和 $$$y$$$ — 表中字典顺序最小纳什均衡的坐标。如果没有答案,请打印两个零。
示例
输入 #1
4 4 1 2 3 4 1 2 3 5 1 2 3 6 2 3 5 7
输出 #1
1 4
输入 #2
3 5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
输出 #2
0 0