#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;
}