题目描述

食堂窗口前的学生排成一队准备打饭。有 $n$ 名学生，编号 $1..n$，每名学生都有打饭时间 $t_i$ 和饥饿程度 $w_i$。定义学生的不满值为打饭完成的时间 $\times w_i$。

请你重排学生的顺序，使得总不满值最小，并输出重排后的顺序。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 10^5$) — 学生的数量。

接下来 $n$ 行，每行两个整数 $t_i, w_i$ ($1 \leq t_i, w_i \leq 10^3$) — 学生的打饭时间和饥饿程度。

输出格式

输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$，代表重排后学生的编号顺序，编号为 $a_1$ 的学生离窗口最近。

样例

3
1 4
2 1
3 2

1 3 2