5037: 竞赛结果

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:5

题目描述

牛群们开始了他们的第一场马拉松比赛。 一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99),
分(0<=Minutes<=59), 秒(0<=Seconds<=59)的形式记录。 贝茜必须要把他们按时, 分, 秒排序为
升序, 最少的时间最先。
考虑到如下的样例, 这是牛群中用时最少的三头奶牛(题外话: 牛跑 26.2 英里其实是很慢的)
11:20:20
11:15:12
14:20:14
正确的排序结果应该是这样的:
11:15:12
11:20:20
14:20:14

输入格式

第 1 行, 一个整数 N
第 2~n+1 行, 每行 3 个整数, 表示时, 分, 秒

输出格式

n 行, 每行 3 个整数, 表示排序完后的结果

输入样例 复制

31
1 20 20
11 15 12
14 20 14

输出样例 复制

11 15 12
11 20 20
14 20 14

数据范围与提示

对于 30% 的数据, 有 1 ≤ n ≤ 50
对于
100% 的数据, 有 1 ≤ n,m≤ 5,000