Sorting time

Sort the time according to the specified criteria.

Input

The first line contains the number $n(1\le n\le 100)$. Then $n$ times are given. Each time is given as three integers — hours ($0$ to $23$), minutes ($0$ to $60$), and seconds (from $0$ to $60$).

Output

Print the times, sorted in nondecreasing order (time is also displayed in the form of three numbers, do not print the leading zeros).

Examples