Тестуюча система

Юний програміст Саша написав свою першу тестуючу систему. Він так зрадівя тому, що вона скомпілювалась, що вирішив запросити шкільних друзів на свій власний контест.

Але у кінці тура вияснилось, що система не вміє сортувати команди у таблиці результатів. Допоможіть Саші реалізовати це сортування.

Команди упорядковуються за правилами ACM:

• за кількістю розв'язаних задач у порядку спадання;

• при рівностві кількості розв'язаних задач — за штрафним часом у порядку зростання;

• при інших рівних — за номером команди у порядку зростання.

Вхідні дані

Перший рядок містить натуральне число $n(1\le n\le 10^5)$ — кількість команд, які приймають участь у контесті. В $i$-му з наступних $n$ рядків записано кількість розв'язаних задач $s(0\le s\le 100)$ та штрафний час $t(0\le t\le 10^5)$ команди з номером $i$.

Вихідні дані

Виведіть $n$ чисел — номери команд у відсортованому порядку.

Приклади