#include<iostream> #include<string> using namespace std; string a[20010],b[20010]; int main() { int n,m,i,flag; string x,y; while(cin>>n>>m) { flag=0; int top=0; int top1=0; int top2=0; for(i=0;i<m;i++) { cin>>x; if(x=="Add") { cin>>y; if(top<n) { a[++top]=y; } else { b[++top1]=y; } } if(x=="Del") { if(top<=0) { flag=1; } else if(top2<=top1) { a[top]=b[++top2]; } else if(top2>top1) { top--; } } if(x=="Out") { if(top2>top1) { flag=1; } else { top2++; } } } if(top>0 && flag==0) { while(top>0) { cout<<a[top--]<<endl; } } else cout<<"Error"<<endl; } return 0; }