← 返回题目列表

AtCoder · wtf19_c1

C1. 三角灯简单

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

分数: 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

下图显示了可能的操作序列之一: