Відсортуйте заданий список учасників олімпіади за прізвищами (а при однакових прізвищах за іменами).

Формат вхідних даних

В першому рядку ціле число \(N\) - кількість учасників. (\(1 \le N \le 1000\))
В наступних \(N\) рядках міститься по два слова інформація про учасників - ім'я та прізвище.
Кожне ім'я та прізвище - слово з не більше ніж 10 англійських літер (перша з яких є великою літерою, решта маленькі).

Формат вихідних даних

Виведіть список учасників відсортований за прізвищами (а при однакових прізвищах - за іменами).

Приклад вхідних даних

8
Anatolii Koval
Andrii Koval
Bogdan Koval
Bogdan Kovalchuk
Stepan Dmytrenko
Ivan Kostenko
Dmytro Bodnar
Dmytro Danyliuk

Приклад вихідних даних

Dmytro Bodnar
Dmytro Danyliuk
Stepan Dmytrenko
Ivan Kostenko
Anatolii Koval
Andrii Koval
Bogdan Koval
Bogdan Kovalchuk