CF1651D.Nearest Excluded Points

You are given $n$ distinct points on a plane. The coordinates of the $i$-th point are $(x_i, y_i)$.

For each point $i$, find the nearest (in terms of Manhattan distance) point with integer coordinates that is not among the given $n$ points. If there are multiple such points — you can choose any of them.

The Manhattan distance between two points $(x_1, y_1)$ and $(x_2, y_2)$ is $|x_1 - x_2| + |y_1 - y_2|$.

给你平面上的 $n$ 个互不相同的点。第 $i$ 个点的坐标为 $(x_i, y_i)$。

对每个点 $i$，找出一个曼哈顿距离（Manhattan distance）最近的、坐标均为整数且不在给定的 $n$ 个点之中的点。若存在多个满足条件的点，则任选其一即可。

两点 $(x_1, y_1)$ 与 $(x_2, y_2)$ 之间的曼哈顿距离定义为 $|x_1 - x_2| + |y_1 - y_2|$。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of points in the set.

The next $n$ lines describe points. The $i$-th of them contains two integers $x_i$ and $y_i$ ($1 \le x_i, y_i \le 2 \cdot 10^5$) — coordinates of the $i$-th point.

It is guaranteed that all points in the input are distinct.

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示集合中点的个数。

接下来的 $n$ 行描述这些点。其中第 $i$ 行包含两个整数 $x_i$ 和 $y_i$（$1 \le x_i, y_i \le 2 \cdot 10^5$）—— 表示第 $i$ 个点的坐标。

保证输入中所有点互不相同。

Print $n$ lines. In the $i$-th line, print the point with integer coordinates that is not among the given $n$ points and is the nearest (in terms of Manhattan distance) to the $i$-th point from the input.

Output coordinates should be in range $[-10^6; 10^6]$. It can be shown that any optimal answer meets these constraints.

If there are several answers, you can print any of them.

输出 $n$ 行。在第 $i$ 行中，输出一个整数坐标点，该点不在给定的 $n$ 个点之中，且在曼哈顿距离意义下，是离输入中第 $i$ 个点最近的点。

输出坐标的取值范围必须在 $[-10^6,\, 10^6]$ 内。可以证明：任意最优解均满足此约束。

若存在多个合法答案，输出其中任意一个即可。