Результаты олимпиады - Задачи

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

Входные данные

В первой строке дано число N (1 ≤ N ≤ 1000) - количество участников. В каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа во входном файле не превышают 10⁵.

Выходные данные

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

Лимит времени 1 секунда

Лимит использования памяти 64 MiB

Входные данные #1

Выходные данные #1

305 90
101 80
200 14

Входные данные #2

Выходные данные #2

25 90
30 90
20 80

Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев