Сортування дат

Вхідні дані

Перший рядок містить кількість дат $n$ (1 \le n \le 1000).

Кожен з наступних $n$ рядків містить дату у форматі day.month.year.

Кожна дата задається трьома цілими числами: днем (від $1$ до $31$), місяцем (від $1$ до $12$) і роком (від $1900$ до $2021$).

Вихідні дані

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

Приклади