Таблица попыток

После школьного квиза организатор записал имя каждого участника и число минут, которые он потратил на задание. На экране нужно показать результаты: сначала участник с меньшим числом минут, затем следующий.

Формат ввода

В первой строке дано целое число n — количество участников.

Далее идут ровно 2·n строк. Для каждого участника записаны:

• имя;
• число минут.

Каждое значение вводится в отдельной строке.

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

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

Расположите строки от меньшего числа минут к большему.

Ограничения

• 1 ≤ n ≤ 100;
• имя состоит из строчных латинских букв, не содержит пробелов и имеет длину от 1 до 12;
• 1 ≤ число минут ≤ 1000;
• все числа минут в одном тесте различны.

Пример

Ввод:

3
mila
17
anton
42
boris
29

Вывод:

mila 17
boris 29
anton 42