// 1006. Sign In and Sign Out.cpp: 主项目文件。
#include "stdafx.h"
#include <cstdio>
#include <cstring>
const int N=1003;
typedef struct Person{
char id[17];
char start[10],end[10];
}Person;
Person person[N];
int n;
void selectMinAndMax(){
char min[10],max[10];
int minf=0,maxf=0;
strcpy(min,person[0].start);
strcpy(max,person[0].end);
for(int i=1;i<n;i++){
if(strcmp(person[i].start,min)<0){
minf=i;
strcpy(min,person[i].start);
}
if(strcmp(person[i].end,max)>0){
maxf=i;
strcpy(max,person[i].end);
}
}
printf("%s %s\n",person[minf].id,person[maxf].id);
}
int main()
{
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
scanf("%s %s %s",&person[i].id,&person[i].start,&person[i].end);
}
selectMinAndMax();
}
return 0;
}