eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Время учебы

Время учебы

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Это первый день занятий! Том ведет занятия в классе, но сперва он должен установить присутствующих на уроке. Он будет называть имена учеников в алфавитном порядке по фамилии. Если у двух учеников одна и та же фамилия, то он называет студентов с той же фамилией в алфавитном порядке по имени. Помоги ему!

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

Первая строка содержит количество студентов n~(1 \le n \le 100) в классе Тома. Каждая из следующих n строк содержит имя одного студента: первое имя, пробел, фамилия. Имя и фамилия начинаются с заглавной буквы (A - Z), за которой следуют одна или несколько прописных (a - z). Имя и фамилия студента содержат не более 10 букв.

Гарантируется, что нет двух одинаковых учеников, хотя они могут иметь одно и то же имя или одну и ту же фамилию.

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

Вывести n строк — имена и фамилии студентов в том порядке как их должен называть Том.

Пример

Входные данные #1
3
John Adams
Bob Adam
Bob Adams
Выходные данные #1
Bob Adam
Bob Adams
John Adams
Входные данные #2
1
Coursera Educators
Выходные данные #2
Coursera Educators
Источник 2015 ACM North America - Pacific Northwest, Дивизион 2, Задача R