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