Особові справи

Одного разу незграбна секретарка переплутала особові справи учнів. Тому їх потрібно знову впорядкувати спочатку по класам, а всередині класу по прізвищам.

Вхідні дані

У першому рядку задано число N (1 ≤ N ≤ 1000) – кількість особових справ. Далі для кожного з N учнів наступні дані (кожне у своєму рядку): прізвище та ім'я, клас, дата народження. Прізвище та ім'я – рядки не більше ніж з 20 символів, клас – рядок, що складається з числа (від 1 до 11) та латинської літери (від "A" до "Z"), дата народження – дата у форматі "ДД.ММ.РР". Гарантується, що всередині одного класу однофамільці відсутні.

Вихідні дані

У вихідний файл потрібно вивести N рядків, у кожному з яких записано дані для одного учня. Рядки повинні бути впорядковані спочатку по класам, а потім по прізвищам.

Приклади