Личные дела

Лимит времени 1 секунда

Лимит использования памяти 128 MiB

Однажды, неловкая секретарша перепутала личные дела учащихся. Теперь их снова необходимо упорядочить сначала по классам, а внутри класса по фамилиям.

Входные данные

Первая строка содержит количество личных дел n (1 ≤ n ≤ 1000). Далее для каждого из n учащихся приведены следующие данные (каждое в своей строке): фамилия и имя, класс, дата рождения. Фамилия и имя - строки не более чем из 20 символов, класс - строка состоящая из числа (от 1 до 11) и латинской буквы (от "A" до "Z"), дата рождения – дата в формате "ДД.ММ.ГГ". Гарантируется, что внутри одного класса нет однофамильцев.

Выходные данные

Выведите n строк, в каждой из которых записаны данные по одному ученику. Строки должны быть упорядочены сначала по классам, а затем по фамилиям.

Пример

Входные данные #1

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

Выходные данные #1

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

Показать классификацию задачи