В олимпиаде участвовало N человек. Каждый получил определенное количество баллов, при этом оказалось,что у всех участников — разное число баллов.
Упорядочите список участников олимпиады в порядке убывания набранных баллов.
Формат входных данных
Программа получает на вход число участников олимпиады
N. Далее идет
N строк, в каждой строке записана фамилия участника, затем, через пробел, набранное им количество баллов.
Формат входных данных
Выведите список участников (только фамилии) в порядке убывания набранных баллов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
Ivanov 15
Petrov 10
Sidorov 20
|
Sidorov
Ivanov
Petrov
|