← 返回题目列表

AtCoder · arc047_b

B. 在同一圆周上

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

問題文

有 N 点。

所有这些点都是x 坐标和 y 两个坐标值都是整数。也就是说,它位于一个网格点上。

而且,所有这些点都是 我们知道与 P 的曼哈顿距离是相同的。这里,曼哈顿距离是 2 每个点的坐标是 当 (a, b), (c, d) 时, 这是由 | a-c | + | b-d | 计算的距离。

重点是 P 也在网格点上。 可能的点为

点 P 可能的点为 1 请说出一个。


入力

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

N
x_1 y_1
x_2 y_2
:
x_N y_N
  • 1 表示点数的整数位于第行。 表示第 N (1 ≦ N ≦ 10^5) 。
  • 2 从线 N 行数过多 i 在线 写在方格 i 点的坐标 2 整数 x_i, y_i(-10^9 ≦ x_i, y_i ≦ 10^9)。
  • i ≠ j 如果 (x_i, y_i) ≠ (x_j, y_j) 成立。
  • N 点与某个点的曼哈顿距离始终相同。 可能的点为

出力

点 P 可能的点为 x 坐标值 在一行中输出 Px和 y 坐标值 在一行中输出 Py ,以空格分隔。

此时 -10^9 ≦ Px, Py ≦ 10^9 必须成立(保证存在这样的解)。

在输出末尾插入换行符。


入力例1

3
1 2
3 4
2 5

出力例1

2 3

所有给定的点都是点 距 (2, 3) 的曼哈顿距离为 一个点使得 2 。


入力例2

3
0 1
1 0
-1 0

出力例2

0 -2016

y ≦ 0 点就是 (0, y) 都是点 P 满足条件。 在这种情况下 只要 -10^9 ≦ y 输出什么并不重要。