小红的马
题号:NC301056
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红在玩国际象棋。在一个无限大的棋盘上,有 n 个兵。小红想找一个没有兵占据行号与列号均为正整数的格子放置一个马,并使得马能攻击到的兵的数量最多。请你帮他找到任意一个满足该条件的位置。
\hspace{15pt}马可攻击的八个位置如下图所示(注意,您无需考虑中国象棋中的蹩马腿规则)。
马可攻击的八个位置

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 2\times10^5\right) 。
\hspace{15pt}之后的 n 行,第 i 行输入两个整数 x_i, y_i\left(1 \leqq x_i,y_i\leqq 2\times10^5 \right) ,代表第 i 个兵的位置为第 x_i 行第 y_i 列。保证所有兵的位置两两不同。

输出描述:

输出两个正整数,分别代表符合条件的行号与列号。
如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测功能可能因此返回答案错误结果,请自行检查答案正确性。
示例1

输入

复制
3
1 2
2 3
3 2

输出

复制
1 1

说明

\hspace{15pt}在这个样例中,棋盘的布局如下(左下角为(1,1)):
棋盘布局
示例2

输入

复制
4
1 4
4 1
2 2
3 3

输出

复制
1 2

说明

\hspace{15pt}在这个样例中,棋盘的布局如下(左下角为(1,1)):
棋盘布局