题目描述

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

    现在给定一天内共 $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

提示

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