Рабочее место участника

Перед началом шоссейно-кольцевых автомобильных гонок проводится квалификация, результаты которой определяют расположение автомобилей на старте гонки.

Во время квалификации каждый гонщик может проехать неограниченное число кругов, и минимальное время, за которое гонщик смог проехать круг, называется его лучшим временем.

Затем на старте гонки гонщики сортируются по возрастанию лучшего времени, в случае его равенства впереди будет тот, кто показал это время раньше.

Когда гонщик завершает очередной круг, в журнал записываются числа `B_i` и `T_i` – номер его машины и разность между временем, за которое он проехал этот круг, и текущим лучшим среди всех гонщиков временем. (`T_i` измеряется в тысячных долях секунды, `T_1` всегда равно 0). Если `T_i\ <\ 0`, то время, показанное этим гонщиком, становится лучшим.

Требуется определить результат квалификации по записям в журнале.

Входной файл содержит число `N` – общее количество кругов, сделанных всеми гонщиками в квалификации.

Далее содержатся `N` пар целых чисел `B_i\ T_i` – записи в журнале в хронологическом порядке.

Выходной файл должен содержать номера гоночных автомобилей, перечисленные в порядке расположения на старте гонки.

`1\ ≤\ N\ ≤\ 10^5`, `1\ ≤\ B_i\ ≤\ 10^6`

Разница между лучшим и худшим временем не превышает `10^9` тысячных секунды

6
7
+0
2
+123
5
-11
2
+7
1
+0
3
+60200

5 1 2 7 3