P1022 绵羊排序

题目描述

聪聪想要给他家农场里的 \(n\) 只绵羊按照品质从高到低进行排序。

农场里的 \(n\) 只绵羊编号从 \(1\) 到 \(n\) ，第 \(i\) 只绵羊的体重为 \(w_i\) ，高度为 \(h_i\) 。

已知：绵羊体重越大，则品质越高；体重相同的情况下，身高越高，则品质越高；体重和身高都相同的情况下，编号小的绵羊品质越高。

请帮助聪聪给绵羊按照品质从高到低进行排序。

输入格式

输入的第一行包含一个整数 \(n\) ，用于表示绵羊的数量。

接下来 \(n\) 行，每行包含两个整数 \(w_i, h_i（1 \le w_i,h_i \le 1000）\) ，用于表示第 \(i\) 只绵羊的体重和身高。（第 \(i\) 只绵羊的编号为 \(i(1 \le i \le n)\)）

输出格式

输出一行包含 \(n\) 个整数，两两之间以一个空格分隔，用于表示按品质从高到低排好序的每一只绵羊的编号。

样例输入

5
1 3
2 2
3 1

样例输出

3 2 1