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