02.Sneaking

using System;
using System.Linq;

namespace _02.Problem
{
    public class ProblemTwo
    {
        public static void Main()
        {
            var n = int.Parse(Console.ReadLine());
            char[][] matrix = new char[n][];
            var rowOfSam = 0;
            var colOfSam = 0;
            var rowOfNikoladze = 0;
            var colOfNikoladze = 0;
            bool isSamDead = false;
            bool isNikoladzeDead = false;

            for (int rowMtr = 0; rowMtr < n; rowMtr++)
            {
                var currentInput = Console.ReadLine().ToCharArray();
                //matrix[rowMtr] = new char[currentInput.Length];
                matrix[rowMtr] = currentInput;
                for (int colMtr = 0; colMtr < matrix[rowMtr].Length; colMtr++)
                {
                    if (matrix[rowMtr][colMtr] == 'S')
                    {
                        rowOfSam = rowMtr;
                        colOfSam = colMtr;
                    }
                    if (matrix[rowMtr][colMtr] == 'N')
                    {
                        rowOfNikoladze = rowMtr;
                        colOfNikoladze = colMtr;
                    }
                }
            }

            var commands = Console.ReadLine().ToCharArray();
            var positionOfSam = new int[] { rowOfSam, colOfSam };


            while (!isNikoladzeDead && !isSamDead)
            {
                for (int i = 0; i < commands.Length; i++)
                {
                    EnemiesMove(matrix);

                    var command = commands[i];
                    var current = matrix[positionOfSam[0]].ToArray();

                    if (current.Contains('b'))
                    {
                        var currentRow = string.Join("", matrix[positionOfSam[0]].ToArray());
                        if (currentRow.IndexOf('b') < currentRow.IndexOf('S'))
                        {
                            isSamDead = true;
                            matrix[positionOfSam[0]][positionOfSam[1]] = 'X';
                            break;
                        }
                    }
                    if (current.Contains('d'))
                    {
                        var currentRow = string.Join("", matrix[positionOfSam[0]].ToArray());
                        if (currentRow.IndexOf('d') > currentRow.IndexOf('S'))
                        {
                            isSamDead = true;
                            matrix[positionOfSam[0]][positionOfSam[1]] = 'X';
                            break;
                        }
                    }
                    positionOfSam = SamMoves(matrix, positionOfSam, command);



                    if (positionOfSam[0] == rowOfNikoladze)
                    {
                        isNikoladzeDead = true;
                        matrix[rowOfNikoladze][colOfNikoladze] = 'X';
                        break;
                    }

                    if (isSamDead)
                    {
                        break;
                    }


                }
            }

            if (isSamDead)
            {
                Console.WriteLine($"Sam died at {positionOfSam[0]}, {positionOfSam[1]}");
            }
            if (isNikoladzeDead)
            {
                Console.WriteLine("Nikoladze killed!");
            }

            PrintMatrix(matrix);


        }

        private static void EnemiesMove(char[][] matrix)
        {
            for (int i = 0; i < matrix.Length; i++)
            {
                var currentRowToStr =string.Join("", matrix[i].ToArray());
                var currentRow = matrix[i].ToArray();


                if (currentRowToStr.Contains('b'))
                {
                    var bIndex = currentRowToStr.IndexOf('b');
                    if (bIndex < currentRowToStr.Length - 1)
                    {
                        matrix[i][bIndex + 1] = 'b';
                        matrix[i][bIndex] = '.';

                    }
                    if (bIndex == currentRowToStr.Length - 1)
                    {
                        matrix[i][bIndex] = 'd';
                    }

                }
                if (currentRowToStr.Contains('d'))
                {
                    var dIndex = currentRowToStr.IndexOf('d');
                    if (dIndex >= 1)
                    {
                        matrix[i][dIndex - 1] = 'd';
                        matrix[i][dIndex] = '.';


                    }
                    if (dIndex == 0)
                    {
                        matrix[i][dIndex] = 'b';


                    }

                }
            }
        }

        private static int[] SamMoves(char[][] matrix, int[] position, char command)
        {
            var rowOfSam = position[0];
            var colOfSam = position[1];
            switch (command)
            {
                case 'U':
                    matrix[rowOfSam][colOfSam] = '.';
                    matrix[rowOfSam - 1][colOfSam] = 'S';
                    rowOfSam--;
                    break;
                case 'D':
                    matrix[rowOfSam][colOfSam] = '.';
                    matrix[rowOfSam + 1][colOfSam] = 'S';
                    rowOfSam++;
                    break;
                case 'L':
                    matrix[rowOfSam][colOfSam] = '.';
                    matrix[rowOfSam][colOfSam - 1] = 'S';
                    colOfSam--;
                    break;
                case 'R':
                    matrix[rowOfSam][colOfSam] = '.';
                    matrix[rowOfSam][colOfSam + 1] = 'S';
                    colOfSam++;
                    break;
                case 'W':
                    break;
            }

            position[0] = rowOfSam;
            position[1] = colOfSam;
            return position;
        }

        private static void PrintMatrix(char[][] matrix)
        {
            for (int row = 0; row < matrix.Length; row++)
            {
                for (int col = 0; col < matrix[row].Length; col++)
                {
                    Console.Write(matrix[row][col]);
                }
                Console.WriteLine();
            }
        }
    }
}