题目描述

希蒙手里有很多个长方形，现在他想要把这些长方形按照一个规则排序一下，排序的规则是：

①周长大的在前面

②如果有两个长方形的周长相同，那么“长”小的那个排在前面。你能帮助下希蒙么？

输入格式

输入的第一个数据为长方形的数量n(0 < n <= 50000)，接下来n行数据表示每个长方形的长和宽；

输出格式

输出排序后每个长方形的编号，编号为输入的顺序，例如第一个长方形的编号为1，以此类推。

样例

样例输入

5                                  
1 2                             
5 9
7 4
3 3
7 7

样例输出

2 5 3 4 1