J. Результаты олимпиады

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

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

Необходимо отсортировать список участников олимпиады по количеству набранных ими баллов.

Формат ввода

На первой строке дано число $n$ ( $1 \le n \le 100\,000$ ) — количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа не превышают $10^5$ .

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

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

Примеры

ввод

вывод

305 90
101 80
200 14

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