Сортування людей

Маємо $n$ осіб, про кожного з яких відомі ім'я, прізвище та рік народження. Відсортуйте їх спочатку лексикографічно за прізвищем, потім за ім'ям. Якщо є кілька людей з однаковим прізвищем та ім'ям, впорядкуйте їх за спаданням року народження.

Вхідні дані

Перший рядок містить кількість осіб $n(1\le n\le 100)$. Кожен із наступних $n$ рядків містить ім'я, прізвище та рік народження однієї особи. Ім'я та прізвище містять не більше $20$ символів.

Вихідні дані

Виведіть дані про осіб згідно з умовами сортування.

Приклади