题目描述

长方形家族有个很俗气的传统：谁大谁优先。 “比大小”的规则是： 1.面积大的优先 2.面积相同时，周长长的优先 请将n个长方形按“比大小”的规则排序后，输出每个长方形的序号。长方形的序号是1~n，和长方形的输入顺序一致。

输入格式

第1行，输入一个小于100的正整数，表示长方形的个数； 接下来的100行，每行输入一个长方形的长和宽（都是正整数），中间用单个空格隔开，不存在面积、周长都相同的长方形。

输出格式

输出n个正方形的序号。每个长方形占一行。

5 
9 7
3 4
2 3
2 6
3 21

5
1
4
2
3