#include<bits/stdc++.h>
using namespace std;
int n,m,k,p[1<<20],q[1<<20],x,y,u,v,s,t,a[2000][2000],X[]={-1,0,0,1},Y[]={0,-1,1,0},o[2000][2000];
string S[2000],T;
map<int,int>P;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++)
		cin>>S[i],S[i]=' '+S[i];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(S[i][j]=='S')
				p[++t]=i,q[t]=j,a[i][j]=o[i][j]=1;
	while(s<t){
		x=p[++s],y=q[s];
		for(int i=0;i<4;i++)
			if(1<=(u=x+X[i])&&u<=n&&1<=(v=y+Y[i])&&v<=m&&S[u][v]=='.'&&!a[u][v])
				a[u][v]=a[x][y]+1,p[++t]=u,q[t]=v;
	}
	cin>>T,k=T.size(),T=' '+T,s=0,t=1,P['N']=0,P['W']=1,P['E']=2,P['S']=3;
	while(s<t){
		x=p[++s],y=q[s];
		if(a[x][y]==k+1)
			S[x][y]='!';
		for(int i=0;i<4;i++)
			if(a[x][y]<=k&&P[T[a[x][y]]]!=i&&1<=(u=x+X[i])&&u<=n&&1<=(v=y+Y[i])&&v<=m&&a[u][v]==a[x][y]+1&&!o[u][v])
				p[++t]=u,q[t]=v,o[u][v]=1;
	}
	for(int i=1;i<=n;i++,cout<<'\n')
		for(int j=1;j<=m;j++)
			cout<<S[i][j];
}