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

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

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

input 1
2
1 3 4 2

input 2
1
10 5

     · \n
 \n
 · · · \n
\n
     · \n
 \n
  · \n
\n

output 1
1
2

output 2
1


      · \n
 \n
 \n
\n
      · \n
 \n
\n
\n

&nbsp &nbsp hint
&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 输入数据保证有解...
&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp n< =5000.
&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 0< =所有作标< =2^31-1
&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 本题很简单