1651: 回家过年

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:354 解决:238

题目描述

期末考试马上就要结束了,大学生们马上就可以回家过年,与父母、亲朋团聚了。可是,每年的这个时候都是最难购买到火车票的,大学生们经常买不到票。不过,现在这种情况会有所改善,12306网站推出了预约购票服务,你可以预约你想购买的火车票。但春节购票的人实在是太多了,全中国几亿人都在抢票啊。所以,你如果想要最大可能地购票成功,你需要尽早地提交你的预约申请,因为,系统是按照你提交预约申请的先后顺序进行排队的。
现在,请你帮忙对这大量的预约请求按照提交时间的先后顺序排序一下,帮忙维持一下网络排队秩序。

输入

输入只有1组。第一行是个正整数n(n<=100000),表示有n个购票请求。随后是n行数据,每行数据包括3项:系统根据提交时间的先后顺序分配的ID、姓名、车次

输出

输出按照ID升序排列后的所有预约购票信息。

样例输入 复制

10
1  曹伟 D6532
6  陈涛 D6537
8  陈雅珍 D6539
2  陈欢欢 D6533
10  邓艳 D6541
3  陈继良 D6534
4  陈劲鹏 D6535
7  陈晓晖 D6538
5  陈琦 D6536
9  陈育奇 D6540

样例输出 复制

1  曹伟 D6532
2  陈欢欢 D6533
3  陈继良 D6534
4  陈劲鹏 D6535
5  陈琦 D6536
6  陈涛 D6537
7  陈晓晖 D6538
8  陈雅珍 D6539
9  陈育奇 D6540
10  邓艳 D6541