#include<bits/stdc++.h>

using namespace std;

queue<string> m;

int main()

{

string b,k;

while(true)

{

	cin>>b;

	if(b=="PUSH")

	{

		cin>>k;

		m.push(k);

	}

	else if(b=="POP")

	{

		if(m.empty())

		cout<<"EMPTY"<<endl;

		else

		{

			cout<<m.front()<<endl;

			m.pop();

		}

	}

	else if(b=="END")

	return 0;

}

}