EduBrick

F. Итоговая таблица

2000 мс · 256 МБ · всё или ничего

Каждый участник олимпиады получил идентификационный номер и набрал некоторое число баллов.

Выведите номера участников в порядке убывания баллов. При равных баллах раньше идёт тот, у кого меньше номер.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Далее nn строк, в каждой номер от 11 до 10910^9 и балл от 00 до 10910^9. Номера не повторяются.

Формат вывода

Одна строка: номера участников в нужном порядке.

Примеры

ввод
3
101 80
305 90
200 14
вывод
305 101 200
Войдите, чтобы отправлять решения.