← 返回题目列表

Codeforces · 1302/A

A. 纳什均衡

中文机器翻译题面 查看原题

这是一次不寻常的比赛中的一个不寻常的问题,这里是公告: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