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