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

Відсортуйте дати за такими критеріями:

• за зростанням років;

• якщо роки однакові, сортуйте за зростанням місяців;

• якщо і роки, і місяці однакові, сортуйте за зростанням днів.

Вхідні дані

Перший рядок містить кількість дат $n(1\le n\le 1000)$. Кожен із наступних $n$ рядків містить дату у форматі day.month.year. Кожна дата задається трьома цілими числами: день (від $1$ до $31$), місяць (від $1$ до $12$) і рік (від $1900$ до $2021$).

Вихідні дані

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

Приклади