Час навчання

Це перший день занять! Том проводить урок у класі, але спочатку він має перевірити присутність учнів. Він буде називати імена учнів в алфавітному порядку за прізвищем. Якщо у двох учнів однакове прізвище, він називатиме їх в алфавітному порядку за ім'ям. Допоможи йому!

Вхідні дані

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

Гарантується, що немає двох однакових учнів, хоча вони можуть мати однакове ім'я або прізвище.

Вихідні дані

Виведіть $n$ рядків — імена та прізвища учнів у тому порядку, в якому їх повинен називати Том.

Приклади