Первая строка содержит два целых числа $n$ и $m$ ($2 \le n, m \le 500$)~--- размеры квартиры.

Вторая строка содержит строку $s$ ($1 \le |s| \le 2nm$, $s_i \in \{\texttt{D}, \texttt{R}, \texttt{U}\}$)~--- описание зарядки.

$i$-я из следующих $n$ строк содержит $a_{i,1}$, $a_{i,2}$, $\ldots$, $a_{i, m}$ ($a_{i,j} \in \{\texttt{\#}, \texttt{.}\}$)~--- описание квартиры черепашки.