#arc047b. [arc047_b]同一円周上
[arc047_b]同一円周上
问题文
在平面坐标上有 个点。
这些点的 坐标和 坐标都是整数,即它们位于格点上。
另外,已知这些点与某个点 的曼哈顿距离相等。其中,曼哈顿距离是指两个点的坐标分别为 和 时,距离用 计算。
而点 也位于格点上。
请给出一个可能的点 的坐标。
输入
从标准输入中按以下格式给出输入。
:
- 第 行是一个整数 ,表示点的个数 。
- 在接下来的 行中,第 行表示第 个点的坐标,由两个整数 表示 。
- 对于 ,。
- 保证存在至少一个点和其他所有点的曼哈顿距离相等。
输出
将一个可能的点 的横坐标 和纵坐标 按顺序用空格分隔在一行中输出。
同时要满足 (保证存在这样的解)。
输出末尾要加上换行符。
输入例子1
3
1 2
3 4
2 5
输出例子1
2 3
给定的点和点 之间的曼哈顿距离都为 。
输入例子2
3
0 1
1 0
-1 0
输出例子2
0 -2016
所有纵坐标 的点 都满足作为点 的条件。在这种情况下,只要 ,输出哪个点都可以。