‹ 上一题 下一题 ›

g4-06893. 矩形面积排序 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-44级·结构体与多键排序排序应用

题目描述

平面上有 个边与坐标轴平行的矩形,第 个由左下角 与右上角 给出(数据保证 ,)。

请按以下规则给矩形排序并输出原编号:

  1. 面积从大到小;
  2. 面积相同的,左下角 坐标从小到大;
  3. 再相同的,左下角 坐标从小到大;
  4. 仍相同的,按输入顺序(编号小的在前)。

输入格式

第一行一个整数 。

接下来 行,每行四个整数 。

输出格式

一行 个整数,用空格分隔:排序后的原编号。

样例

输入:

3
0 0 2 2
1 1 4 4
0 0 3 3

输出:

3 2 1

(2 号与 3 号面积同为 9;左下角 分别为 1 与 0,3 号的更小故排前。)

提示

坐标绝对值可达 ,面积可达约 ——请使用 long long 存储面积。

数据范围

;。

输入
输出

            
答案