题目描述

二条老师为了每天早上能多睡会，晚上能早点睡。于是她找出早上去教室最早的同学与晚上离开教室最晚的同学，并把钥匙交给他们。 二条老师想统计出n天中早上去教室最早的同学与晚上离开教室最晚的同学。每天二条老师都会去统计m个学生的时间，学生的姓名用编号表示，时间采用24小时。当有多个人时间相同时，取最先统计的学生。

输入格式

第一行输入一个n，表示有n天。 后面输入一个m,表示统计的m个学生。 接下来m行表示m个学生的编号与时间。

输出格式

输出早上开门的学生的编号与晚上关门的学生的编号。

2

1

ada12 00:10:00 12:00:00

3

asd12 00:10:00 12:00:00

cm128965 00:10:00 23:59:58

abcdefgh1234 12:00:00 23:59:59 

编号长度不超过17个字符
1<=n<=100
1<=m<=500```