题目描述

在比赛，如果有两个队伍解决的题目数量相同的时候，我们需要通过他们解决问题的总时间进行排序。

一共有 $N(1<=N<=5,000)$ 条时间被以时$(0<=Hours<=99)$， 分$(0<=Minutes<=59)$，秒$(0<=Seconds<=59)$ 的形式记录。

你必须要把他们按时，分，秒排序为升序，最少的时间最先。

考虑到如下的样例，这三个队伍解出相同题目数量的时间为

11:20:20

11:15:12

14:20:14

正确的排序结果应该是这样的：

11:15:12

11:20:20

14:20:14

输入格式

第 $1$ 行，一个整数 $N$。

第 $2\sim n+1$ 行，每行 $3$ 个整数，表示时，分，秒。

输出格式

共 $n$ 行，每行 $3$ 个整数，表示排序完后的结果。

3
11 20 20
11 15 12
14 20 14

11 15 12
11 20 20
14 20 14