AT_wtf19_c1.Triangular Lamps Easy

如下图所示，有一个无限扩展的三角形网格。在每一个坐标均为整数的点上，都安装有一盏灯。

起初，只有 $ (X, 0) $ 位置的灯是点亮的，其余所有灯均为熄灭状态。从这个状态开始，すぬけ君进行了 $0$ 次或多次如下操作：

• 选择两个整数 $x, y$。将三盏灯 $ (x, y),\ (x, y+1),\ (x+1, y) $ 的状态切换（如果是点亮则熄灭，如果是熄灭则点亮）。

经过若干次操作后，只有 $N$ 盏灯 $ (x_1, y_1),\ \cdots,\ (x_N, y_N) $ 是点亮的，其余所有灯均为熄灭状态。请你求出 $X$ 的值。

输入通过标准输入给出，格式如下：

$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\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$ 的值唯一确定。

样例解释 1

下图展示了可能进行的操作序列之一。

由 ChatGPT 4.1 翻译