Sorting time

Input

The first line contains an integer $n$ (1 \leq n \leq 100). Each of the following $n$ lines contains three integers: hours (0 \leq h \leq 23), minutes (0 \leq m \leq 59), and seconds (0 \leq s \leq 59), representing a moment of time.

Output

Print the $n$ moments of time in non-decreasing order. Each moment should be printed as three integers (hours, minutes, seconds), separated by spaces, without leading zeros.

Examples