#include
     
      #include
      
       using namespace std;struct ss{	friend operator<(const ss a,const ss b)	{		if(a.v>b.v)			return 1;		else			if(a.v==b.v&&a.num>b.num)				return 1;			else				return 0;	}	int num,v,sum;	char s[50];};int main(){	char str[5];	int j=0;	ss t;	priority_queue
       
        Q;	while(scanf("%s",str)>0)	{		if(str[0]=='P')		{			j++;			scanf("%s%d%d%d",t.s,&t.sum,&t.v);			t.num=j;			Q.push(t);		}		else		{			if(Q.empty())			{				printf("EMPTY QUEUE!\n");			}			else			{				printf("%s %d\n",Q.top().s,Q.top().sum);				Q.pop();			}		}	}	return 0;}