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

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

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

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

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