2018/4/17
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int n;
cin >> n;
string early, last, id;
int h, m, s;
int e_h = 25, e_m = 61, e_s = 61, l_h = -1, l_m = -1, l_s = -1;
while(n--){
cin >> id;
scanf("%d:%d:%d", &h, &m, &s);
if(h < e_h){
e_h = h; e_m = m; e_s = s;
early = id;
}else if(m < e_m){
e_h = h; e_m = m; e_s = s;
early = id;
}else if(s < e_s){
e_h = h; e_m = m; e_s = s;
early = id;
}
scanf("%d:%d:%d", &h, &m, &s);
if(h > l_h){
l_h = h; l_m = m; l_s = s;
last = id;
}else if(m > l_m){
l_h = h; l_m = m; l_s = s;
last = id;
}else if(s > l_s){
l_h = h; l_m = m; l_s = s;
last = id;
}
}
cout << early << ' ' << last << endl;
return 0;
}