hdu1873

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int a[5][10000];
int main()
{
    int n, i , doctor, patient, h;
    string str;
    while(cin >> n)
    {
        memset(a, 0, sizeof(a));
        int p=1;
        while(n--)
        {
            cin >> str;
            if(str=="IN")
            {
                cin >> doctor >> patient;
                a[doctor][p++] = patient;
            }
            else
            {
                h = 0;
                int m = p;
                cin >> doctor;
                int max = -1;
                for(i = 1; i < m; i++)
                {
                    if(a[doctor][i]==-1||a[doctor][i]==0)
                        continue;
                    if(max < a[doctor][i])
                    {
                        max = a[doctor][i];
                        h = i;
                    }
                }
                a[doctor][h] = -1;
                if(h)
                    cout << h <<endl;
                else cout << "EMPTY"<<endl;
            }
        }
    }
}