#286. 长方形排序

长方形排序

题目描述

小码君手里有很多个长方形,现在他想要把这些长方形按照一个规则排序一下,排序的规则是:

①周长大的在前面

②如果有两个长方形的周长相同,那么“长”小的那个排在前面。你能帮助下小码君么?

输入格式

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

输出格式

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

样例

样例输入

5                                  
1 2                             
5 9
7 4
3 3
7 7

样例输出

2 5 3 4 1