Sort the time according to specified criteria.

Input

First given the number n (1 ≤ n ≤ 100), and then n times. 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).