eolymp
bolt
Try our new interface for solving problems
Məsələlər

Досье

Досье

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Следующая информация обо всех учениках школы является доступной: фамилия, имя, класс, дата рождения. В зависимости от ситуации Директор может сортировать ее в различных режимах. Полный список режимов сортировки следующий:

фамилия - по фамилии, игнорируя имя;

полное имя - сначала по фамилии, затем по имени для одинаковых фамилий;

год рождения - по году рождения, игнорируя дату внутри года, от меньшего года (старших учеников) до большего (молодых учеников);

дата рождения - по дате рождения, то есть сначала по году, затем по месяцу, потом по дню, от меньших дат (старших учеников) до больших дат (молодых учеников);

день рождения - по дню рождения, от 01.01 до 31.12 (в формате DD.MM), считая те же самые даты разных годов равными;

ранг - по классу (111), году обучения, игнорируя буквы;

класс - сначала по рангу (году обучения), затем по букве класса (AZ) для одинаковых рангов.

Иногда Директор хочет использовать один режим, затем другой (для учеников, равных по первому режиму), и так далее. Например, “год рождения ранг фамилия” означает сначала вывести всех учеников, родившихся в 1998, затем в 1999, и так далее; учеников, родившихся в один и тот же год, отсортировать по рангу (игнорируя букву класса); и наконец, учеников родившихся в один год и имеющих один и тот же ранг, следует отсортировать по фамилии.

Giriş verilənləri

Первая строка содержит требуемый режим сортировки - одно или несколько слов surname, fullname, birthyear, birthdate, birthday, grade, class. Строка содержит как минимум одно слово; никакое слово не используется более одного раза. Если строка содержит несколько слов, то они разделены одним пробелом.

Вторая строка содержит количество учеников n (2n12345).

Далее содержится n групп из четырех строк, задающих ученика. Первая строка каждой группы содержит фамилию. Фамилия должна начинаться с заглавной латинской буквы, за которой следует последовательность латинских букв, дефисов (-) и апострофов (’). Вторая строка каждой группы содержит имя. Имя должно начинаться с заглавной латинской буквы, за которой следует последовательность латинских букв, дефисов (-), апострофов и пробелов ( ). Вторая строка каждой группы содержит дату рождения в формате DD.MM.YY, то есть в точности две цифры дня месяца, точка, в точности две цифры месяца, точка, в точности две цифры года. Четвертая строка каждой группы содержит класс - целое число от 1 до 11 и в точности одна заглавная латинская буква, без пробела.

Все даты рождения корректны (например, не может быть 30.02) и находятся в промежутке от 1990 до 2030. Это значит, что 97 < 02, так как 97 означает 1997, а 02 означает 2002. Ученики старших классов имеют более ранние годы рождения, но это правило может иметь исключения.

Большинство (как минимум 99.9%) фамилий и имен не более 20 символов, но мы знаем что остальные 0.1% из них имеют общую длину не более одного миллиона символов. Фамилии и имена могут оканчиваться латинской буквой или апострофом, и не могут завершаться дефисом или пробелом. Фамилии следует сравнивать с фамилиями, имена с именами, используя сравнение с учетом регистра (даже когда имена содержат апострофы и небуквенные символы).

Çıxış verilənləri

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

В случае существования для заданного режима сортировки нескольких ответов, вывести любой из них. Например, для режима “год рождения ранг фамилия”, если существуют ученики с одним и тем же годом рождения, имеющие один ранг и фамилию - то их можно выводить в любом порядке, но каждого из них только один раз.

Пример входа Пример выхода

birthyear grade surname 11A, Ivanov, Kirill, 12.01.97 8 11B, Ivanov, Andrey, 23.12.97 Gonsales 11B, Petrova, Natalia, 23.08.97 Anna Maria 9A, Smirnov-Kovalenko, Egor, 13.11.98 5A 10A, Shevchenko, Denis, 07.05.98 01.05.03 11B, Andreeva, Ekaterina, 07.02.98 Ivanov 5A, Gonsales, Anna Maria, 01.05.03 Kirill 3D, Ivanov, Ivan, 20.01.05 11A 12.01.97 Ivanov Ivan 3D 20.01.05 Ivanov Andrey 11B 23.12.97 Petrova Natalia 11B 23.08.97 Andreeva Ekaterina 11B 07.02.98 Shevchenko Denis 10A 07.05.98 Smirnov-Kovalenko Egor 9A 13.11.986

Nümunə

Giriş verilənləri #1
birthyear grade surname
8
Gonsales
Anna Maria
5A
01.05.03
Ivanov
Kirill
11A
12.01.97
Ivanov
Ivan
3D
20.01.05
Ivanov
Andrey
11B
23.12.97
Petrova
Natalia
11B
23.08.97
Andreeva
Ekaterina
11B
07.02.98
Shevchenko
Denis
10A
07.05.98
Smirnov-Kovalenko
Egor
9A
13.11.98
Çıxış verilənləri #1
===v===
11A, Ivanov, Kirill, 12.01.97
11B, Ivanov, Andrey, 23.12.97
===^===
===v===
11B, Petrova, Natalia, 23.08.97
===^===
===v===
9A, Smirnov-Kovalenko, Egor, 13.11.98
===^===
===v===
10A, Shevchenko, Denis, 07.05.98
===^===
===v===
11B, Andreeva, Ekaterina, 07.02.98
===^===
===v===
5A, Gonsales, Anna Maria, 01.05.03
===^===
===v===
3D, Ivanov, Ivan, 20.01.05
===^===
Mənbə 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача K