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

Вхідні дані

У першому рядку задано кількість особових справ $N$ (1 \le N \le 1000). Далі для кожного з $N$ учнів наведено такі дані (кожен на окремому рядку): прізвище та ім’я, клас, дата народження. Прізвище та ім’я — це рядки, що містять не більше $20$ символів. Клас — це рядок, що складається з числа (від $1$ до $11$) та літери (від "A" до "Z"). Дата народження задається у форматі "DD.MM.YY". Гарантується, що в одному класі немає учнів з однаковим прізвищем.

Вихідні дані

Виведіть $N$ рядків, у кожному з яких мають бути дані одного учня. Рядки слід впорядкувати спочатку за класом, а в межах одного класу — за прізвищем.

Приклади