友好城市

题目描述

有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的 $N$ 个城市。（篇幅原因以下一样）

输入格式

第 1 行，一个整数 $N$ ，表示城市数。

第 2 行到第 $n+1$ 行，每行两个整数，中间用一个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。

---

（篇幅原因输出格式，样例就不放了，反正一样）

提示

• 对于 $50\%$ 的数据， $1 \le N \le 5000$ ， $0 \le x_i \le 10^4$ ;

• 对于 $100\%$ 的数据， $1 \le N \le 2 \times 10^5$ ， $0 \le x_i \le 10^6$ 。