题目描述
平面上有 个边与坐标轴平行的矩形,第 个由左下角 与右上角 给出(数据保证 ,)。
请按以下规则给矩形排序并输出原编号:
- 面积从大到小;
- 面积相同的,左下角 坐标从小到大;
- 再相同的,左下角 坐标从小到大;
- 仍相同的,按输入顺序(编号小的在前)。
输入格式
第一行一个整数 。
接下来 行,每行四个整数 。
输出格式
一行 个整数,用空格分隔:排序后的原编号。
样例
输入:
3
0 0 2 2
1 1 4 4
0 0 3 3
输出:
3 2 1
(2 号与 3 号面积同为 9;左下角 分别为 1 与 0,3 号的更小故排前。)
提示
坐标绝对值可达 ,面积可达约 ——请使用 long long 存储面积。
数据范围
;。