题目描述
聪聪想要给他家农场里的 \(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