巨型围棋

题目描述

围棋大神 kj 和 bxy 在无限大的棋盘上下棋,现在除了某个格子 (x0,y0)(x_0,y_0) 以外全都是 kj 的棋子,bxy 为了不因为提掉无穷多个子使棋盒盖溢出而被判负进行了若干次翻转操作(即将原本有棋子的位置变为没有,反之亦然),每次翻转的区域可能是以下两种之一:

在他完成这些操作后棋盘上出现了 nn 个位置没有棋子,分别是 (x1,y1),(x2,y2),,(xn,yn)(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n),其余位置都有棋子。为了找到 bxy 作弊的证据,kj 需要知道 (x0,y0)(x_0,y_0),请帮帮他(如果有多个符合条件的输出任意一组满足 x0,y0109|x_0|,|y_0|\le 10^9 的解)。

输入格式

第一行一个正整数 nn

接下来 nn 行每行两个整数 xi,yix_i,y_i

输出格式

两个整数 x0,y0x_0,y_0

样例

3
1 1
2 1
1 3
1 4

样例说明

一种可能的棋盘变化过程是:

image

数据范围

1n1051\le n\le 10^5xi,yi109|x_i|,|y_i|\le 10^9。保证在数据范围内有解。

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85