现有$n$只螃蟹，每个在一个二维作标上，保证没有任何两个螃蟹重合。sk伸手抓螃蟹了，他怕螃蟹的攻击，当他捉一只螃蟹时，其他螃蟹都朝这只运动(左边的向右，右边的向左，$x$作标相同的不动）。当然，螃蟹只会在$x$方向上横行，每秒一单位长度。sk捉一只螃蟹一秒钟，当本秒末若某一只螃蟹与msk的手同$x$坐标，sk的行动失败。问：怎样做才能抓完$n$只螃蟹？

输入第一行：$n$。
第二行有$2n$正整数，相邻两个用一空格分开，第$2i-1$和第$2i$个数表示编号为$i$的螃蟹的$x，y$作标。输入保证按先$x$后$y$的递增序排列。

输出:
一共$n$行，每行一个螃蟹编号，表示sk取螃蟹的先后序列。如有多解，输出第一个编号最小的，如果第一个编号相同，输出第二个编号最大的，再相同，输出第三个编号最小的......

2
1 3 4 2 \n
 · · · \n

1
2 \n
 \n

输入数据保证有解...
$n \le 5000$.
$0 \le 所有作标 \le 2^{31}-1$。