#include <bits/stdc++.h>
#define N 500011
using namespace std;
int n,m;char op[N],t[N];int opn,tn;
char s[511][511],res[511][511];int a[511][511],to[511][511][20];
map<char,int> cid;
void procL()
{
	for(int i=1;i<=n;++i)
	{
		int pt=0;
		for(int j=1;j<=m;++j)
		{
			if(s[i][j]!='.')++pt,swap(a[i][j],a[i][pt]),swap(s[i][j],s[i][pt]);
		}
	}
}
void procR()
{
	for(int i=1;i<=n;++i)
	{
		int pt=m+1;
		for(int j=m;j;--j)
		{
			if(s[i][j]!='.')--pt,swap(a[i][j],a[i][pt]),swap(s[i][j],s[i][pt]);
		}
	}
}
void procU()
{
	for(int j=1;j<=m;++j)
	{
		int pt=0;
		for(int i=1;i<=n;++i)
		{
			if(s[i][j]!='.')++pt,swap(a[i][j],a[pt][j]),swap(s[i][j],s[pt][j]);
		}
	}
}
void procD()
{
	for(int j=1;j<=m;++j)
	{
		int pt=n+1;
		for(int i=n;i;--i)
		{
			if(s[i][j]!='.')--pt,swap(a[i][j],a[pt][j]),swap(s[i][j],s[pt][j]);
		}
	}
}
void proc(char c)
{
	// printf(">>>>>>>>>>>>>>>>>>>>>proc(%c):\n",c);
	if(c=='U')procU();
	else if(c=='L')procL();
	else if(c=='R')procR();
	else procD();
	// for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
	scanf("%d%s",&opn,op+1);
	for(int i=1;i<=opn;++i)if(op[i]=='G')op[i]='U';else if(op[i]=='P')op[i]='R';
	// printf("op:%s\n",op+1);
	cid['U']=0;cid['L']=1;cid['D']=2;cid['R']=3;
	int d=1;
	for(int i=1;i<=opn;++i)
	{//printf("=================i:%d\n",i);
		if(!tn)t[++tn]=op[i];
		else
		{
			if((cid[op[i]]-cid[t[tn]]&3)==0);
			else if((cid[op[i]]-cid[t[tn]]&3)==2)
			{
				if(tn>=3)--tn;
				else t[tn]=op[i];
			}
			else
			{
				if(tn==1)t[++tn]=op[i];
				else
				{
					if((cid[op[i]]-cid[t[tn]]&3)==d)t[++tn]=op[i];
				}
			}
		}
		if(tn>=2)d=cid[t[tn]]-cid[t[tn-1]]&3;
		// printf("tn:%d t:",tn);for(int i=1;i<=tn;++i)putchar(t[i]);putchar(10);
	}
	// {
	// 	static char ns[111][111];
	// 	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)ns[i][j]=s[i][j];
	// 	for(int i=1;i<=opn;++i)proc(op[i]);
	// 	printf("res:\n");
	// 	for(int i=1;i<=n;++i){for(int j=1;j<=m;++j)res[i][j]=s[i][j];printf("%s\n",res[i]+1);}putchar(10);
	// 	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)s[i][j]=ns[i][j];
	// }
	// printf("t:%s\n",t+1);
	if(tn<=8)
	{
		for(int i=1;i<=tn;++i)proc(t[i]);
	}
	else
	{
		for(int i=1;i<=4;++i)proc(t[i]);
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)if(s[i][j]=='.')a[i][j]=0;else a[i][j]=(i-1)*m+j;
		for(int i=1;i<=4;++i)proc(t[i]);
		// for(int i=1;i<=n;++i)
		// {
		// 	for(int j=1;j<=m;++j)printf("%c(%d) ",s[i][j],a[i][j]);putchar(10);
		// }
		int ex=tn/4-2;
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)if(s[i][j]!='.')
		{
			int x=(a[i][j]-1)/m+1,y=(a[i][j]-1)%m+1;
			to[x][y][0]=(i-1)*m+j;
		}
		for(int i=1;i<=19;++i)
		{
			for(int x=1;x<=n;++x)
			{
				for(int y=1;y<=m;++y)
				{
					int a=(to[x][y][i-1]-1)/m+1;
					int b=(to[x][y][i-1]-1)%m+1;
					to[x][y][i]=to[a][b][i-1];
				}
			}
		}
		static char ns[511][511];
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)
		{
			if(s[i][j]=='.')ns[i][j]='.';
			else
			{
				int a=i,b=j;
				for(int x=19;~x;--x)if(ex>>x&1)
				{
					int c=(to[a][b][x]-1)/m+1,d=(to[a][b][x]-1)%m+1;
					a=c;b=d;
				}
				// printf("i:%d j:%d to:(%d,%d)\n",i,j,a,b);
				ns[a][b]=s[i][j];
			}
		}
		for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)s[i][j]=ns[i][j];
		for(int i=1;i<=tn%4;++i)proc(t[tn-(tn%4)+i]);
	}
	for(int i=1;i<=n;++i)printf("%s\n",s[i]+1);
	// for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)assert(s[i][j]==res[i][j]);
	fclose(stdin);fclose(stdout);return 0;
}