#arc047b. [arc047_b]同一円周上

[arc047_b]同一円周上

问题文

在平面坐标上有 NN 个点。

这些点的 xx 坐标和 yy 坐标都是整数,即它们位于格点上。

另外,已知这些点与某个点 PP 的曼哈顿距离相等。其中,曼哈顿距离是指两个点的坐标分别为 (a,b)(a, b)(c,d)(c, d) 时,距离用 ac+bd| a-c | + | b-d | 计算。

而点 PP 也位于格点上。

请给出一个可能的点 PP 的坐标。


输入

从标准输入中按以下格式给出输入。

NN x1x_1 y1y_1 x2x_2 y2y_2 : xNx_N yNy_N

  • 11 行是一个整数 NN,表示点的个数 (1N105)(1 \leq N \leq 10^5)
  • 在接下来的 NN 行中,第 ii 行表示第 ii 个点的坐标,由两个整数 xi,yix_i, y_i 表示 (109xi,yi109)(-10^9 \leq x_i, y_i \leq 10^9)
  • 对于 iji \neq j(xi,yi)(xj,yj)(x_i, y_i) \neq (x_j, y_j)
  • 保证存在至少一个点和其他所有点的曼哈顿距离相等。

输出

将一个可能的点 PP 的横坐标 PxPx 和纵坐标 PyPy 按顺序用空格分隔在一行中输出。

同时要满足 109Px,Py109-10^9 \leq Px, Py \leq 10^9(保证存在这样的解)。

输出末尾要加上换行符。


输入例子1

3
1 2
3 4
2 5

输出例子1

2 3

给定的点和点 (2,3)(2, 3) 之间的曼哈顿距离都为 22


输入例子2

3
0 1
1 0
-1 0

输出例子2

0 -2016

所有纵坐标 y0y \leq 0 的点 (0,y)(0, y) 都满足作为点 PP 的条件。在这种情况下,只要 109y-10^9 \leq y,输出哪个点都可以。