Рейтинг по контрольным: честные тай-брейки

В школе подвели итоги серии контрольных по информатике и составляют рейтинг.

У каждого ученика есть:

• фамилия (строка из латинских букв без пробелов),
• сколько задач он решил,
• сколько штрафных секунд он набрал.

Рейтинг строится так: 1) выше тот, кто решил больше задач; 2) при равенстве задач выше тот, у кого штраф меньше; 3) при равенстве и задач, и штрафа выше тот, чья фамилия лексикографически меньше.

Выведите фамилии учеников в порядке рейтинга, по одной в строке.

Формат ввода

Первая строка: целое число n — число учеников. Далее n строк: name solved penalty, где name — фамилия, solved и penalty — целые числа.

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

Выведите n строк: фамилии в порядке рейтинга.

Ограничения

• 1 ≤ n ≤ 200000
• 1 ≤ len(name) ≤ 20, только латинские буквы A..Z, a..z
• 0 ≤ solved ≤ 10^9
• 0 ≤ penalty ≤ 10^18 (значения могут не помещаться в 32-битный тип, как на олимпиадах)

Пример

Ввод:

5
Ivanov 3 120
Petrov 3 90
Sidorov 4 500
Smirnov 3 90
Alekseev 3 90

Вывод:

Sidorov
Alekseev
Petrov
Smirnov
Ivanov