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

Вхідні дані

У першому рядку задано число ~N~ (~1\leqslant N\leqslant 1000~) — кількість особових справ. Далі для кожного з ~N~ учнів такі дані (кожне у своєму рядку):

• прізвище
• ім'я
• клас
• дата народження

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

Вихідні дані

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

Приклад

Вхідні дані

3
Sidorov
Sidor
9A
20.07.93
Petrov
Petr
11B
23.10.92
Ivanov
Ivan
9A
10.04.93

Результати

9A Ivanov Ivan 10.04.93
9A Sidorov Sidor 20.07.93
11B Petrov Petr 23.10.92

Примітка

В тестах цієї задачі є ситуації, коли рядок класу містить зайві пробіли. Саме ті тести робив не я, але я вирішив не виправляти, бо зайві пробіли – цілком реальна й практична ситуація. Врахуйте їх.