分数: 1000 点
问题陈述
有一个无限大的三角形网格,如下图。 每个具有整数坐标的点都包含一盏灯。

最初,只有灯处于 (X, 0) 亮起,所有其他灯均熄灭。 然后,Snuke 执行以下操作零次或多次:
- 选择两个整数 把黑板上的 x 和 y。 切换(打开到关闭、关闭到打开)以下三个灯: (x, y), (x, y+1), (x+1, y).
操作后, N 灯 (x_1, y_1), \cdots, (x_N, y_N) 亮起,所有其他灯均关闭。 查找 X.
约束
- 1 \leq N \leq 10^5
- -10^{17} \leq x_i, y_i \leq 10^{17}
- (x_i, y_i) 成对不同。
- 输入与语句一致,可以唯一确定 X.
输入
输入由标准输入按以下格式给出:
N x_1 y_1 : x_N y_N
输出
打印 X.
示例输入 1
4 -2 1 -2 2 0 1 1 0
示例输出 1
-1
下图显示了可能的操作序列之一:
