题1006

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int m;
struct record{
	char name[20];
	int in,out;
}stu[1000],early,late;
int tim(int hh,int mm, int ss)
{
	return hh * 3600 + mm * 60 + ss;
}
int main()
{
	early.in = 100000000;
	late .out = 0;
	scanf("%d",&m);
	int mm,hh,ss;
	for(int i = 0; i < m; i++){
		scanf("%s",stu[i].name);
		scanf("%d:%d:%d",&hh,&mm,&ss);
		stu[i].in = tim(hh,mm,ss);
		if(early.in > stu[i].in)
		early = stu[i];
		scanf("%d:%d:%d",&hh,&mm,&ss);
		stu[i].out = tim(hh,mm,ss);
		if(late.out < stu[i].out)
		late = stu[i];
	}
	printf("%s %s",early.name,late.name);
	return 0;
}