1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 
 5 int main(){
 6     int n;
 7     while(scanf("%d", &n) != EOF){
 8         string name1 = "xxx";
 9         string name2 = "xxx";
10         string time_in = "23:59:59";
11         string time_out = "00:00:00";
12         string id, in, out;
13         for(int i = 1; i <= n; i++){
14             cin>>id>>in>>out;
15             if(in <= time_in){
16                 time_in = in;
17                 name1 = id;
18             }
19             if(out >= time_out){
20                 time_out = out;
21                 name2 = id;
22             }
23         }
24         cout<<name1<<" "<<name2<<endl;
25     } 
26     return 0;
27 }