eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сортировка дат

Сортировка дат

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Отсортируйте даты согласно следующего критерия:

  • в порядке неубывания годов;

  • если даты имеют одинаковый год, то сортировать их следует в порядке неубывания месяцев;

  • если даты имеют одинаковый год и месяц, то сортировать их следует в порядке неубывания дней.

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

Первая строка содержит количество дат n~(1 \le n \le 1000). Каждая из следующих n строк содержит дату в формате day.month.year. Каждая дата задается тремя целыми числами — день (от 1 до 31), месяц (от 1 до 12) и год (от 1900 до 2021).

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

Выведите даты в порядке неубывания в таком же формате, в каком они заданы на входе.

Пример

Входные данные #1
10
16.5.2003
28.9.2016
17.12.2009
25.1.2005
28.1.2001
5.7.1999
22.7.2020
28.1.2018
24.5.2005
6.4.2017
Выходные данные #1
5.7.1999
28.1.2001
16.5.2003
25.1.2005
24.5.2005
17.12.2009
28.9.2016
6.4.2017
28.1.2018
22.7.2020
Автор Михаил Медведев