2197: 签到签退

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

每天第一个到机房的人负责开门,最后一个从机房离开的人负责锁门。
现在,给定每个人的签到与签出记录,请你找出当天开门的人以及锁门的人分别是谁。

Input

第一行包含整数 M, 表示共有 M 个人的签到签出记录。
接下来 M 行,每行的形式如下:
   ID_number Sign_in_time Sign_out_time
时间以 HH:MM:SS 形式给出,ID_number 是一个长度不超过 15 的字符串。


Output

共一行,输出开门人和锁门人的ID_number,用一个空格隔开。

Sample Input Copy

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

Sample Output Copy

SC3021234 CS301133

HINT

1≤M≤10, 数据保证每个人的签到时间早于签出时间,并且不会出现两个人同时签到或同时签出的情况。

Source/Category