EduBrick

U. Таблица снизу

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

Выведите номера участников в порядке возрастания баллов.

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

Формат ввода

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

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

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

Примеры

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