C. Список абитуриентов

В приёмной комиссии ОшГУ список из N абитуриентов. Каждый описан именем (только латинские буквы) и баллом ЕГЭ.

Нужно отсортировать список по возрастанию балла. При равных баллах — по имени в обратном алфавитном порядке (то есть Z идёт раньше, чем A).

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

• Первая строка: целое число N (1 ≤ N ≤ 10⁵).
• Далее N строк. В каждой через один пробел: имя (до 30 латинских букв, без пробелов) и балл (целое от 0 до 100).

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

N строк — отсортированный список в том же формате: имя пробел балл.

Пример 1

Вход:

4
Aiperi 65
Tilek 70
Samat 65
Cholpon 70

Выход:

Samat 65
Aiperi 65
Tilek 70
Cholpon 70

Пример 2

Вход:

3
Bakyt 80
Erkin 80
Asel 80

Выход:

Erkin 80
Bakyt 80
Asel 80

Пояснение

Балл 65: Aiperi и Samat; в обратном алфавите S > A, поэтому первым идёт Samat. Балл 70: Cholpon и Tilek; T > C, поэтому первым идёт Tilek. Во втором примере у всех 80 баллов: алфавит A < B < E, обратный порядок — E, B, A.