Рейтинг викторины

В школьной викторине после каждого раунда ведущий показывает «таблицу лидеров». Чтобы никого не обидеть, рейтинг строят так:

• сначала идут участники с большим числом очков;
• если очков поровну — выше тот, чьё имя раньше по алфавиту.

Собери итоговый рейтинг.

Формат ввода

Первая строка: целое число n — количество участников.

Далее идут 2·n строк:

• строка с именем участника (строчные латинские буквы, без пробелов),
• следующая строка с числом очков (целое).

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

Выведи n строк — рейтинг в нужном порядке. Каждая строка: имя очки (имя, пробел, очки).

Ограничения

• 1 ≤ n ≤ 100
• 0 ≤ очки ≤ 1000

Пример

Ввод:

3
anna
50
bob
70
cara
50

Вывод:

bob 70
anna 50
cara 50