#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n;
    while (cin>>n) {
        if (n==0) {
            break;
        } else {
            int id,m,s;
            std::map<int, int> map;
            for (int i=0;i<n;i++) {
                cin>>id;
                int sum=0;
                for (int j=0;j<4;j++) {
                    cin>>m>>s;
                    sum+=60*m+s;
                }
                map.insert(make_pair(sum,id));
            }
            auto itr=map.begin();
            for (int k=0;k<n;k++) {
                if (k==0||k==1||k==n-2) {
                    cout<<(itr->second)<<endl;
                    itr=next(itr,1);
                } else {
                    itr=next(itr,1);
                }
            }
        }
    }
}
