#include<string>
using namespace std;
int main()
{
int n,m,k;
cin>>n>>m>>k;
string a[k+1],b[n+m+1],x,t,xx;
int i,j,p,q=0,c,lx;
for(i=k+1-n;i<=k;i++)
cin>>a[i];
for(i=1;i<=m;i++)
{
cin>>x;
xx=x[3];
if(x=="ROTATE")
{
c=0;
for(j=k+1-n;j<=k-n/2;j++)
{
t=a[j];
a[j]=a[k-c];
a[k-c]=t;
c++;
}
}
else if(xx=="(")
{
if(n<k)
{
n++;
t="";
p=0;
lx=x.size();
for(j=0;j<=lx;j++)
{
xx=x[j];
if(xx==")")
{
p=j;
break;
}
}
a[k+1-n]="";
for(j=4;j<=p-1;j++)
a[k+1-n]+=x[j];
}
else
{
q++;
b[q]=a[k];
for(j=2;j<=k;j++)
a[j]=a[j-1];
t="";
p=0;
lx=x.size();
for(j=0;j<=lx;j++)
{
xx=x[j];
if(xx==")")
{
p=j;
break;
}
}
a[1]="";
for(j=4;j<=p-1;j++)
a[1]+=x[j];
}
}
}
if(n<k)
{
for(i=k;i>=k+2-n;i--)
cout<<a[i]<<endl;
cout<<a[i];
}
else
{
for(i=1;i<=k;i++)
cout<<a[i]<<endl;
for(i=q;i>=2;i--)
cout<<b[i]<<endl;
cout<<b[i];
}
system("pause");
return 0;
}