该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

开学前的小宝十分兴奋，他迫不及待地想要去到学校，索性直接购买了一张直达学校所在地的机票，可是等他满心期待地等待飞机的时候，非常不幸的事，他的航班延误了两个小时！！！！现在已经延误三个小时了！！！

    现在给定一天内共 n 趟航班，每趟航班包含航班号 flight，起飞时间 St以及航班到达时间 Et，小宝学弟很好奇一天内航班的起飞顺序，但是因为他没有眼前的你聪明，所以麻烦你告诉他。
    航班的起飞规则满足以下条件：
        1） 起飞时间早的航班先飞
        2） 起飞时间相同的，到达时间早的先飞
        3） 不存在起飞时间和到达时间都相同的两趟航班
        4） 航班不会延误！！！
        5） 到达时间不会跨天，即任何一趟航班的达到时间不会晚于 23:59
        6） 时间采用24小时制

输入格式

第一行输入一天内的航班的总数 n 接下来 n 行每行的输入格式为 flight St Et

1<=n<=10^5^

flight.length =5

输出格式

输出 n 行数据，按起飞的先后顺序输出航班的航班号 flight

样例

样例输入 1

5
CA123 08:30 11:20
MU789 09:15 12:10
CZ456 08:30 10:50
HU321 14:00 16:30
ZH555 08:30 11:00

样例输出 1

CZ456
ZH555
CA123
MU789
HU321

提示

航班的起飞时间和到达时间均合法，且到达时间不会小于等于起飞时间