Sort the dates

Input

The first line contains the number of dates $n$ (1 \le n \le 1000).

Each of the following $n$ lines contains a date in the format day.month.year.

Each date is given by three integers: the day (from $1$ to $31$), the month (from $1$ to $12$), and the year (from $1900$ to $2021$).

Output

Print the dates in non-decreasing order in the same format as they were given in the input.

Examples