EduBrick

Турнирная таблица

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

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

При равных баллах имена идут в алфавитном порядке.

Формат ввода

В первой строке nn от 11 до 10510^5. Далее nn строк, в каждой имя из строчных латинских букв длиной не больше 6 и балл от 00 до 10910^9.

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

Имена в нужном порядке, по одному в строке.

Примеры

ввод
3
anna 5
bob 7
carl 5
вывод
bob
anna
carl

Примечание

Пара «имя — балл» и один компаратор с двумя ветками. Обратите внимание на направления: по баллу убывание, по имени возрастание. Без второй ветки решение проходит примеры и валится на тесте, где все баллы одинаковы.

Войдите, чтобы отправлять решения.