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