J1 实践-4 遗迹探秘2

题目描述

艾米丽被意外传送到神秘的遗迹鬼谷岭，谷主墨子给了她一个任务：操纵铁甲牛从机甲小屋出发，经过偶数个落脚点回到小屋。完成任务才能获得出谷传送点的通行证。

铁甲牛可以沿 $x$ 轴方向水平或 $y$ 轴方向垂直移动，由于它十分消耗能量，每到一个落脚点就要换方向（顺时针或逆时针旋转 $90$ 度）。艾米丽在纸上精心推演出了路线，但有一个点的坐标不小心被她吃巧克力时涂抹掉了。

艾米丽着急回家参加一年一度的美食节，请帮助她尽快找到这个被涂抹掉的点。

输入格式

共 $N$ 行： 第 $1$ 行一个整数：$N$，表示坐标的总数； 第 $2$ 行两个整数：$x$ $y$ ，表示机甲小屋的坐标； 第 $3$ 到 第 $N$ 行 每行两个整数：$x_i$ $y_i$，表示行走过程中落脚点的坐标（不保证按行走顺序）。

输出格式

两个整数，表示被涂抹掉的点的坐标。

样例输入1

4
-1 -1
-1 2
3 2

样例输出1

3 -1

样例1解析

艾米丽从小屋 $(-1,-1)$ 出发, 可能的路线是途径 $(-1,2)$, $(3,2)$, $(3,-1)$，然后回到小屋，被涂抹掉的点是 $(3,-1)$，找到就能回家了。

数据范围

$100\%$ 的数据：$N$ 为偶数，$4 \le N \le10^5$,$-10^9 \le x_i,y_i \le 10^9$；保证 $(x_i,y_i)$ 两两不同； 保证所有输入均为整数。