AT_arc047_b [ARC047B] 同一円周上
题目描述
在坐标平面上有 $N$ 个点。
这些点的 $x$ 坐标和 $y$ 坐标都是整数,也就是说它们都在格点上。
此外,这些点都与某个点 $P$ 的曼哈顿距离相同。这里,曼哈顿距离指的是,对于两个点的坐标分别为 $(a,\,b),\ (c,\,d)$ 时,距离为 $|a-c|+|b-d|$。
并且,点 $P$ 也在格点上。
请给出一个可能作为点 $P$ 的点。
输入格式
输入通过标准输入给出,格式如下:
> $N$
> $x_1$ $y_1$
> $x_2$ $y_2$
> $\vdots$
> $x_N$ $y_N$
- 第 $1$ 行是一个整数 $N$,表示点的个数,$1 \leq N \leq 10^5$。
- 接下来的 $N$ 行中,第 $i$ 行包含两个整数 $x_i,\,y_i$,表示第 $i$ 个点的坐标,$-10^9 \leq x_i,\,y_i \leq 10^9$。
- 若 $i \neq j$,则 $(x_i,\,y_i) \neq (x_j,\,y_j)$。
- 保证这 $N$ 个点一定都与某个点的曼哈顿距离相等。
输出格式
请输出一个可能作为点 $P$ 的点的 $x$ 坐标 $Px$ 和 $y$ 坐标 $Py$,用空格隔开,输出一行。
要求 $-10^9 \leq Px,\,Py \leq 10^9$(保证一定存在这样的解)。
输出末尾需换行。
说明/提示
### 样例解释 1
给出的所有点到点 $(2,\,3)$ 的曼哈顿距离都是 $2$。
### 样例解释 2
所有满足 $y \leq 0$ 的点 $(0,\,y)$ 都可以作为点 $P$。在这种情况下,只要 $-10^9 \leq y$,输出任意一个都可以。
由 ChatGPT 4.1 翻译