#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i,j;
	int a,b,data[100001];
	int min,ban;
	while(1){
		for(i=1;i<=100000;i++) data[i]=0;
		cin>>n;
		if(n==0) break;
		for(i=0;i<n;i++){
			cin>>b;
			for(j=0;j<8;j++){
				cin>>a;
				if(j%2==0) data[b]+=a*60;
				else data[b]+=a;
			}
		}
		for(i=0;i<2;i++){
			min=100000000;
			for(j=1;j<=100000;j++){
				if(data[j]!=0 && min>data[j]) {
					ban=j;
					min=data[j];
				}
			}
			cout<<ban<<endl;
			data[ban]=0;
		}
		for(i=0;i<2;i++){
			min=0;
			for(j=1;j<=100000;j++){
				if(data[j]!=0 && min<data[j]) {
					ban=j;
					min=data[j];
				}
			}
			data[ban]=0;
		}
		cout<<ban<<endl;
	}
	return 0;
}