Competitions

Sorting time

Sort the time according to specified criteria.

Input

First given the number n (1n100), 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).

Time limit 1 second
Memory limit 128 MiB
Input example #1
4
10 20 30
7 30 00
23 59 59
13 30 30

Output example #1
7 30 0
10 20 30
13 30 30
23 59 59