目前，我们用PM2.5的含量来描述空气质量的好坏。一个城市的PM2.5含量越低，它的空气质量就越好。所以我们经常按照PM2.5的含量从小到大对城市排序。一些时候某个城市的排名可能上升，但是他的PM2.5的含量也上升了。这就意味着他的空气质量并没有改善。所以这样的排序方式是不合理的。为了使得排序合理，我们提出了一个新的排序方法。我们按照两个PM2.5含量测量的差值（第一次-第二次）来对他们按降序排序，如果有重复，按照第二次的测量值升序排序，如果还有重复，按照输入的顺序排序。
多组测试数据(大概$100$组)，每一组测试数据第一行先给出一个整数$n$，代表有$n$个城市需要被排序。城市被从$0$到$n-1$标号。接下来$n$行，每一含有两个整数代表每一个城市第一次和第二次被测量的PM2.5值。第$i$行描述城市$i-1$的信息。 请处理到文件末尾。 [参数说明] 所有整数都在$[1,100]$的范围内。
对于每一个数据，输出排好序之后的城市ID。
2 100 1 1 2 3 100 50 3 4 1 2
0 1 0 2 1