“地段，地段，还是地段”（location, location, location）是房地产和商业领域中常用的一个流行语，用以强调房产或商业实体物理位置的重要性。在房地产中，它表明房产的吸引力和价值在很大程度上受其位置的影响，往往甚至超过了房产自身的特征或状况。在商业中，它强调了零售店或商业机构的成功可能会受到其地理位置的显著影响。

近年来，人们倾向于购买电动汽车，但购买者很快发现很难在他们的公寓或住宅中安装充电桩。建造一个充电站可以是一个赚大钱的好主意。你的老板 Lena 让你寻找一个合适的位置来建立她的充电站，以服务电动汽车车主。

近来，采用电动汽车（EV）已成为一种日益增长的趋势。然而，许多电动汽车车主面临着在他们的公寓或住宅中安装充电基础设施的挑战。为了应对这一需求，建立充电站提供了一个有利可图的机会。你的老板 Lena 任务你确定一个建造充电站的最佳位置，以满足电动汽车车主的需求。

给你一个包含 $n$ 个位置的列表，表示为二维平面上的 $(x, y)$ 坐标。对于每个位置，都有一栋没有任何充电基础设施的公寓或住宅。你的任务是在一个与列表中所有 $n$ 个位置最近的位置建造一个充电站。在本问题中，距离使用曼哈顿距离度量。两个点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的曼哈顿距离定义为 $|x_1 - x_2| + |y_1 - y_2|$。你的目标是找到一个位置 $(x, y)$，使得该位置到列表中所有 $n$ 个位置的曼哈顿距离之和最小。

输入格式

第一行包含一个正整数 $n$，表示位置的数量。接下来的 $n$ 行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$。第 $i$ 个位置的坐标为 $(x_i, y_i)$。

输出格式

输出一个位置 $(x, y)$，使其到列表中所有 $n$ 个位置的曼哈顿距离之和最小。如果存在多个解，输出 $x$ 最小的那个。如果仍然存在多个解，输出 $y$ 最小的那个。

数据范围

• $1 \le n \le 100000$
• 对于 $1 \le i \le n$，$-100000 \le x_i \le 100000$。
• 对于 $1 \le i \le n$，$-100000 \le y_i \le 100000$。

样例

输入样例 1

4
3 1
0 2
2 3
1 0

输出样例 1

1 1

输入样例 2

2
0 0
2 2

输出样例 2

0 0