暂无测试数据。

题目描述

罗罗要和妈妈去买东西。
商场里东西真多呀！
一共有 \(n\) 个物品，而每个物品都有一个价值 \(v_i\)，和一个花费 \(m_i\)。
妈妈希望买到物美价廉的商品，
所以罗罗请你将所有物品按照价值从大到小排序，
当然，价值相等的物品按照花费从小到大排序。
最后请输出排序后的序列。

输入

第 1 行为\(n\)。
第 \(2 \sim n+1\) 行，每行有两个正整数 \(v_i\)，\(m_i\)

输出

一行 \(n\) 个数，分别为 \(n\) 个商品的原始编号

样例输入

5
2 3
6 5
6 1
5 4
5 6

样例输出

3 2 4 5 1

数据范围限制

\(n \leq 1000,V_i \leq 10^6\),
\(m_i \leq 10^6\), \(p_i \leq 1000\) 保证 \(p_i\)各不重复。

来源

基础篇补充3.6