L. 福禄宴
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
杀牛羊，备酒浆，开了城门迎闯王！

开城门，迎闯王，闯王来了不纳粮！

迎闯王、不纳粮！迎闯王、不纳粮！

——《同生》

攻破洛阳城后，李自成派人找了一口大锅，把豚妖和它养的几只梅花鹿一起扔进锅里。

为了让百姓和士兵狠狠出一口几年以来积压的恶气，李自成打算把锅放在百姓和将士们的正中央，以便所有人目睹当报应降临到这横征暴敛，压榨百姓的罪魁祸首身上时，其求饶和痛苦的神情。

形式化的：所有人的位置可以抽象成一个二维坐标系，给定 $$$n$$$ 个士兵及百姓的位置 $$$(x_i, y_i)$$$。

锅的坐标为 $$$(a,b)$$$，这个点将坐标系划分为四个部分：

  • $$$\left\{(x,y)~|~a\le x,b\le y\right\}$$$

  • $$$\left\{(x,y)~|~a\le x,y \lt b\right\}$$$

  • $$$\left\{(x,y)~|~x \lt a,b\le y\right\}$$$

  • $$$\left\{(x,y)~|~x \lt a,y \lt b\right\}$$$

现在李自成希望选择锅的坐标，使得四部分点的数量尽可能的平均，即最大化四部分点集大小的最小值的坐标。

Input

第一行输入一个正整数 $$$n$$$（$$$1\le n\le 10^5$$$），表示士兵及百姓的数量。

接下来 $$$n$$$ 行，每行包含两个整数 $$$x$$$，$$$y$$$（$$$|x|,|y|\le 10^9$$$），表示士兵及百姓的坐标。

Output

输出包含两个整数 $$$a$$$，$$$b$$$（$$$|a|,|b|\le 10^9$$$），表示锅的坐标。

如果有多个合法的点，输出任意一个。

Example
Input
4
1 1
1 -1
-1 1
-1 -1
Output
0 0