长方形比大小

题目描述

长方形家族有个很俗气的传统：谁大谁优先。"比大小"的规则是：

1. 面积大的优先
2. 面积相同时，周长长的优先

请将 $n$ 个长方形按"比大小"的规则排序后，输出每个长方形的序号。长方形的序号是 $1 \sim n$，和长方形的输入顺序一致。

输入格式

第1行，输入一个小于100的正整数，表示长方形的个数；

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

输出格式

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

样例输入 #1

5
9 7
3 4
2 3
2 6
3 21

样例输出 #1

5
1
4
2
3

数据范围

长方形个数 $< 100$，长和宽为正整数。

知识点与难度

本题涉及的知识点从属于 GESP四级（结构体、多关键字排序），难度等级：⭐⭐⭐。

测试点分布