#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Person {
string id;
string signInTime;
string signOutTime;
};
/**
* 按签到时间升序排序
* @param x
* @param y
* @return
*/
bool compareSignInTimeAscend(Person x, Person y) {
return x.signInTime < y.signInTime;
}
/**
* 按签退时间降序排序
* @param x
* @param y
* @return
*/
bool compareSignOutTimeDescend(Person x, Person y) {
return x.signOutTime > y.signOutTime;
}
/**
* 开门人和关门人
* @return
*/
int main() {
int m;
while (cin >> m) {
Person* person = new Person[m];
for (int i = 0; i < m; ++i) {
cin >> person[i].id >> person[i].signInTime >> person[i].signOutTime;
}
sort(person, person + m, compareSignInTimeAscend);
cout << person[0].id << " ";
sort(person, person + m, compareSignOutTimeDescend);
cout << person[0].id << endl;
}
return 0;
}