PAT1006(A)

#include <iostream>
#include <string>
#define maxr 100
using namespace std;

string record[maxr][3];

int main()
{
    unsigned int M;
    cin>>M;
    for(int i=0;i<M;++i){
        cin>>record[i][0]>>record[i][1]>>record[i][2];
    }

    string sign_in=record[0][1],sign_out=record[0][2];
    for(int i=0;i<M;++i){
        if(record[i][1]<sign_in)
            sign_in=record[i][1];
        if(record[i][2]>sign_out)
            sign_out=record[i][2];
    }

    for(int i=0;i<M;++i){
        if(record[i][1]==sign_in){
            cout<<record[i][0]<<' ';
        }
        if(record[i][2]==sign_out){
            cout<<record[i][0];
        }
    }
    return 0;
}