Время учебы

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

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

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

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

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

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

Примеры