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