using System;
using System.ComponentModel.Design;
using System.Linq;
using System.Numerics;

namespace Problem10RadioactiveMutantVampireBunnies
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] dimensions = Console.ReadLine()
                .Split(" ", StringSplitOptions.RemoveEmptyEntries)
                .Select(int.Parse)
                .ToArray();

            int rows = dimensions[0];
            int columns = dimensions[1];

            char[,] lair = new char[rows, columns];

            int currentRow = 0;
            int currentColumn = 0;

            for (int row = 0; row < rows; row++)
            {
                char[] symbols = Console.ReadLine().ToCharArray();

                for (int col = 0; col < columns; col++)
                {
                    if (symbols[col] == 'P')
                    {
                        currentRow = row;
                        currentColumn = col;
                    }
                    lair[row, col] = symbols[col];
                }
            }

            char[] directions = Console.ReadLine().ToCharArray();

            bool isDead = false;
            bool wentOut = false;

            for (int i = 0; i < directions.Length; i++)
            {
                char current = directions[i];

                if (current == 'L')
                {
                    if (IsInside(lair, currentRow, currentColumn - 1))
                    {
                        lair[currentRow, currentColumn] = '.';
                        currentColumn -= 1;
                    }
                    else
                    {
                        wentOut = true;
                        break;
                    }
                }
                else if (current == 'R')
                {
                    if (IsInside(lair, currentRow, currentColumn + 1))
                    {
                        lair[currentRow, currentColumn] = '.';
                        currentColumn += 1;
                    }
                    else
                    {
                        wentOut = true;
                        break;
                    }
                }
                else if (current == 'U')
                {
                    if (IsInside(lair, currentRow - 1, currentColumn))
                    {
                        lair[currentRow, currentColumn] = '.';
                        currentRow -= 1;
                    }
                    else
                    {
                        wentOut = true;
                        break;
                    }
                }
                else if (current == 'D')
                {
                    if (IsInside(lair, currentRow + 1, currentColumn))
                    {
                        lair[currentRow, currentColumn] = '.';
                        currentRow += 1;
                    }
                    else
                    {
                        wentOut = true;
                        break;
                    }
                }

                if (lair[currentRow, currentColumn] == 'B')
                {
                    isDead = true;
                    break;
                }

                lair[currentRow, currentColumn] = 'P';

                for (int row = 0; row < rows; row++)
                {
                    for (int col = 0; col < columns; col++)
                    {
                        if (lair[row, col] == 'B')
                        {
                            if (IsInside(lair, row - 1, col))
                            {
                                if (lair[row - 1, col] == 'P')
                                {
                                    isDead = true;
                                    break;
                                }

                                lair[row - 1, col] = 'B';
                            }

                            if (IsInside(lair, row + 1, col))
                            {
                                if (lair[row + 1, col] == 'P')
                                {
                                    isDead = true;
                                    break;
                                }

                                lair[row + 1, col] = 'B';
                            }

                            if (IsInside(lair, row, col - 1))
                            {
                                if (lair[row, col - 1] == 'P')
                                {
                                    isDead = true;
                                    break;
                                }

                                lair[row, col - 1] = 'B';
                            }

                            if (IsInside(lair, row, col + 1))
                            {
                                if (lair[row, col + 1] == 'P')
                                {
                                    isDead = true;
                                    break;
                                }

                                lair[row, col + 1] = 'B';
                            }
                        }
                    }
                }
            }

            for (int row = 0; row < lair.GetLength(0); row++)
            {
                for (int col = 0; col < lair.GetLength(1); col++)
                {
                    Console.Write($"{lair[row, col]}");
                }

                Console.WriteLine();
            }

            if (isDead)
            {
                Console.WriteLine($"dead: {currentRow} {currentColumn}");
            }

            if (wentOut && !isDead)
            {
                Console.WriteLine($"won: {currentRow} {currentColumn}");
            }
        }

        private static bool IsInside(char[,] matrix, int row, int col)
        {
            return row >= 0 && row < matrix.GetLength(0)
                            && col >= 0 && col < matrix.GetLength(1);
        }
    }
}