Час навчання#8197

Час навчання

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

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

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading