AT_wtf19_c2.Triangular Lamps Hard
NOI/NOI+/CTSC
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
有一个如下所示的无限扩展的三角形网格。在每一个坐标均为整数的点上，都安装有一盏灯。
最初，只有 $ (X,\ Y) $ 位置的灯是点亮的，其余所有灯都处于熄灭状态。从这个状态开始，Snuke 君进行了如下操作 $ 0 $ 次或多次：
- 选择两个整数 $ x,\ y $。将 $ 3 $ 盏灯 $ (x,\ y),\ (x,\ y+1),\ (x+1,\ y) $ 的状态切换（如果是点亮则熄灭，如果是熄灭则点亮）。
操作结束后，有 $ N $ 盏灯 $ (x_1,\ y_1),\ \cdots,\ (x_N,\ y_N) $ 是点亮的，其余所有灯都处于熄灭状态。请你求出 $ X $ 和 $ Y $。
输入格式
输入以如下格式从标准输入读入。
$ N $ $ x_1 $ $ y_1 $ $ : $ $ x_N $ $ y_N $
输出格式
请输出 $ X $ 和 $ Y $，用空格隔开。
输入输出样例
输入#1
4 -2 1 -2 2 0 1 1 0
输出#1
-1 0
说明/提示
限制条件
- $ 1\leq N\leq 10^4 $
- $ -10^{17}\leq x_i,\ y_i\leq 10^{17} $
- $ (x_i,\ y_i) $ 互不相同。
- 输入保证与题意不矛盾，且 $ X,\ Y $ 唯一确定。
样例解释 1
下图展示了可能的一组操作序列。
由 ChatGPT 4.1 翻译
输入解题思路，AI测评打分。不知道怎么写?