每天开始时,在机房里签到的第一个人会开门,最后一个签出的人会锁门。鉴于登录和注销的记录,您应该找到当天解锁并锁定门的人。
输入
每个输入文件包含一个测试用例。每个事例都包含一天的记录。该事例以正整数 M 开头,这是记录的总数,后跟 M 行,每行的格式为:
ID_number Sign_in_time Sign_out_time
其中时间以 HH:MM:SS 格式给出,ID 号是不超过 15 个字符的字符串。
输出
对于每个测试用例,在一行中输出当天解锁并锁定门的人员的 ID 号。两个 ID 号必须用一个空格分隔。
注意:可以保证记录是一致的。也就是说,签到时间必须早于每个人的签出时间,并且没有两个人同时登录或注销。
样例输入
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
样例输出
SC3021234 CS301133
题目来源