CF576C Points on Plane

给出 $N$ 个整点 $(x_i,y_i)$，求一个排列 $p$，使得 $\sum\limits_{i=2}^N (|x_{p_i} - x_{p_{i-1}}| + |y_{p_i} - y_{p_{i-1}}|) \leq 2.5 \times 10^9$。

输入的第一行一个正整数 $N(1 \leq N \leq 10^6)$ 表示点的数量，接下来 $N$ 行每行两个非负整数 $x_i,y_i(0 \leq x_i,y_i \leq 10^6)$ 描述一个点。

一行 $N$ 个数表示你给出的排列，每两个数之间用一个空格隔开。

In the sample test the total distance is:  $ (|5-3|+|0-4|)+(|3-0|+|4-7|)+(|0-8|+|7-10|)+(|8-9|+|10-12|)=2+4+3+3+8+3+1+2=26 $