Problem B. Время изготовления
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB

У Михаила был список времен (часы, минуты, секунды), когда очередная банка сгущенки приходит с конвейера.
Какой-то нехороший человек поменял порядок времен волшебным рандомшафлом.
Михаил расстроен, помогите Михаилу снова упорядочить эти времена.

Input

Натуральное число n (1 ≤ n ≤ 10000) - количество времен. В следующих n строках содержится по три целых числа h, m, s (0 ≤ h ≤ 23, 0 ≤ m, s ≤ 59) - час, минута и секунда очередного момента времени.
Некоторые моменты времени могут совпадать.

Формат выходного файла

Требуется вывести моменты времени в неубывающем порядке.

Examples


standard input standard output
5
23 59 59
22 49 30
10 5 0
2 28 23
0 0 0
0 0 0
2 28 23
10 5 0
22 49 30
23 59 59