와드

한별이는 출근하던 도중 이세계 대환장 버스에 치였다.

그림 B.1: 이세계 대환장 버스

그림 B.2: 출근하는 한별이

올해 휴가를 전부 써 버려 당장 판교로 돌아가야 하는 한별이는 돌아갈 방법을 찾기 위해 이세계를 돌아다녀 보려고 한다.

이세계는 $R\times C$ 격자이다. 지금은 밤이어서 한별이는 자신이 있는 칸과 그 칸의 위, 아래, 왼쪽, 오른쪽에 인접한 칸만 볼 수 있다. 와드를 설치하면 더 넓은 영역을 볼 수 있다. 격자의 모든 칸은 정확히 하나의 영역에 속하며, 와드를 놓으면 와드가 놓인 칸이 속한 영역의 모든 칸이 보인다.

한별이의 여행 기록이 주어질 때, 그가 얼마나 넓은 시야를 확보했는지 계산하라.

첫 번째 줄에는 격자의 크기를 나타내는 두 정수 $R$과 $C$가 주어진다. ($1 \le R,C \le 1\,000$)

다음 $R$개의 줄에 격자의 정보가 주어진다. 각 줄은 $C$개의 알파벳 소문자로 이루어져 있다. 상하좌우로 인접한 두 칸의 문자가 같으면, 두 칸은 같은 영역에 속한다.

다음 줄에는 한별이가 이세계에 떨어진 위치를 나타내는 두 정수 $H\_R$, $H\_C$가 주어진다. 위에서 $H\_R$번째 줄, 왼쪽에서 $H\_C$번째 칸에 떨어졌다는 뜻이다. ($1 \le H\_R \le R$, $1 \le H\_C \le C$)

마지막 줄에는 한별이의 여행 기록을 나타내는 $200\,000$글자 이하의 문자열이 주어진다. 각 문자는 U, D, L, R, W 중 하나이다. U, D, L, R은 각각 위, 아래, 왼쪽, 오른쪽으로 한 칸 이동했다는 뜻이고, W는 지금 있는 칸에 와드를 설치했다는 뜻이다. 한별이가 격자를 벗어나는 경우는 주어지지 않는다.

$R$개의 줄에 한별이의 시야를 출력한다. 각 줄은 $C$개의 문자로 이루어진다. $i$번째 줄 $j$번째 문자가 .이면 그 칸이 한별이의 시야에 들어와 있다는 뜻이고, #이면 그렇지 않다는 뜻이다.