#include <bits/stdc++.h>
using namespace std;
queue <string> q;
string x,y;
int main()
{
	while(cin>>x)
	{
		if(x=="PUSH")
		{
			cin>>y;
			q.push(y);
		}
		if(x=="POP")
		{
			if(!q.empty())
			{
				cout<<q.front();
				printf("\n");
				q.pop();
			}
			else
			{	
				cout<<"EMPTY";
				printf("\n");
			}
		}
		if(x=="END")
		{
			return 0;
		}
	}	
	return 0;
}

#include<bits/stdc++.h> using namespace std; string s[1000000],a,b; int t=1,h=1,n; int main(){ while(1){ cin>>a; if(a=="PUSH"){ cin>>b; s[t]=b; t++; } else if(a=="POP"){ if(th)cout<<"EMPTY"<<endl; else{ cout<<s[h]<<endl;; h++; } } else if(a"END"){ break; } } return 0; }