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 翻译