\includegraphics{https://static.e-olymp.com/content/c6/c67b822eb740f0a4bf658ee4a50ee0aee8e6667e.jpg} Огрід розкидав на прямокутному загороженому майданчику пучки кабіджа, посадив туди невеликого сентипода і дав завданння учням нагодувати цю істоту. Сентипод настільки тупий, що рухається завжди по прямвй, доки не впреться у препону або власний тулуб. При допомозі заклинань можна заставити сентипода повернути ліворуч або праворуч. При поїданні кабіджа сентипод виростає у розмірах. Напишіть програму, яка моделює годування сентипода. Сентипод рухається зі швидкістю одна клітинка у секунду. Якщо на початку секунди було сказано команду, то сентипод повертає голову у вказаному напрямку (поворот голови виконується миттєво), а потім руїається у тому напрямку, куди направлено його голову. Якщо не було подано ніяких команд, то сентипод продовжує рухатись у тому ж напрямку, що і на поакредній секунді. Якщо попереду огорожа майданчика або його власний тулуб, то сентипод топчеться на місці, інакше просувається на одну клітинку. Якщо на клвтинці був кабідж, то довжина сентипода миттєво збільшується на одну одиницю (хвіст сентипода при цьому не рухається з місця). Голова сентипода розміщена на першому сегменті тулуба і може повернутмсь на довільний кут кратний \textbf{90} градусам. \InputFile У першому рядку вхідного файлу містяться два цілих числа, відокремлених пропуском -- розміри майднчика \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) та \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}). Далі йде \textbf{N} рядків, які містять по \textbf{M} символів -- початковий стан майданчика. Символ '\textbf{.}' (точка) позначає порожню клітинку, символ '\textbf{@}' -- клітинку з кабіджем. Символ '\textbf{\%}' зустрічається рівно один раз і показує початкову позицію сентипода, його довжина на початку моделювання дорівнює одиниці, а голову направлено у сторону правої огорожі. Останній рядок містить посекундний запис команд, вимовлених учнем. Символ '\textbf{-}' (мінус) позначає відсутність команд на початку відповідної секунди, символ '\textbf{L}' -- команду "\textit{ліворуч}", а символ '\textbf{R}' -- команду "\textit{праворуч}". Кількість символів у останньому рядку не більша \textbf{100 000}. \OutputFile У вихідний файл вивести \textbf{N} рядків по \textbf{M} символів -- кінцевий стан майданчика. Голова сентипода зображається символом '\textbf{\%}', а тулуб -- символом '\textbf{#}'.