#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int w,h;
	cin>>w>>h;
	vector<string> a(h+5);
	string s;
	int sx=0,sy=0;
	for(int i=1;i<=h;i++)
	{
		cin>>s;
		a[i]=' '+s+' ';
		for(int j=1;j<=w;j++)
			if(a[i][j]=='S')
				sx=i,sy=j;
	}
	cin>>s;
	int len=s.length();
	s=' '+s;
	auto inb=[&](int x,int y)
	{
		return 1<=x and x<=h and 1<=y and y<=w and a[x][y]!='#';
	};
	vector<int> dx={1,0,-1,0},dy={0,1,0,-1};
	string dir="SENW";
	vector<vector<int>> dis(h+5,vector<int>(w+5,1e9));
	vector<vector<int>> good(h+5,vector<int>(w+5));
	queue<pair<int,int>> q;
	q.emplace(sx,sy);
	dis[sx][sy]=0;
	while(not q.empty())
	{
		auto [x,y]=q.front();q.pop();
		for(int d=0;d<4;d++)
		{
			int nx=x+dx[d],ny=y+dy[d];
			if(inb(nx,ny) and dis[nx][ny]>dis[x][y]+1)
			{
				dis[nx][ny]=dis[x][y]+1;
				q.emplace(nx,ny);
			}
		}
	}
	q.emplace(sx,sy);
	good[sx][sy]=0;
	while(not q.empty())
	{
		auto [x,y]=q.front();q.pop();
		for(int d=0;d<4;d++)
		{
			int nx=x+dx[d],ny=y+dy[d];
			if(inb(nx,ny) and dis[nx][ny]==dis[x][y]+1 and dir[d]!=s[dis[nx][ny]] and not good[nx][ny])
			{
				good[nx][ny]=1;
				q.emplace(nx,ny);
			}
		}
	}
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			if(dis[i][j]==len and good[i][j])
				cout<<'!';
			else
				cout<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}