Re-volt

using System;
using System.Linq;

namespace _02.Re_volt
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int commandCount = int.Parse(Console.ReadLine());
            char[,] matrix = new char[n, n];
            int playerRow = -1;
            int playerCol = -1;

            for (int row = 0; row < n; row++)
            {
                string columnInput = Console.ReadLine();
                for (int col = 0; col < n; col++)
                {
                    matrix[row, col] = columnInput[col];
                    if (matrix[row, col] == 'f')
                    {
                        playerRow = row;
                        playerCol = col;
                    }
                }
            }

            for (int i = 0; i < commandCount; i++)
            {
                string command = Console.ReadLine();
                switch (command)
                {
                    case "up":
                        matrix[playerRow, playerCol] = '-';
                        playerRow--;
                        if (!IsInside(matrix, playerRow, playerCol))
                        {
                            playerRow = n - 1;

                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            matrix[playerRow, playerCol] = 'f';
                        }
                        else
                        {
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            else if (matrix[playerRow, playerCol] == 'T')
                            {
                                playerRow++;
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else if (matrix[playerRow, playerCol] == 'B')
                            {
                                playerRow--;
                                if (!IsInside(matrix, playerRow, playerCol))
                                {
                                    playerRow = n - 1;
                                }
                                if (matrix[playerRow, playerCol] == 'F')
                                    {
                                        matrix[playerRow, playerCol] = 'f';
                                        Console.WriteLine("Player won!");
                                        PrintMatrix(matrix);
                                        return;
                                    }
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else
                            {
                                matrix[playerRow, playerCol] = 'f';
                            }
                        }
                        break;
                    case "down":
                        matrix[playerRow, playerCol] = '-';
                        playerRow++;
                        if (!IsInside(matrix, playerRow, playerCol))
                        {
                            playerRow = 0;
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            matrix[playerRow, playerCol] = 'f';
                        }
                        else
                        {
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            else if (matrix[playerRow, playerCol] == 'T')
                            {
                                playerRow--;
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else if (matrix[playerRow, playerCol] == 'B')
                            {
                                playerRow++;
                                if (!IsInside(matrix, playerRow, playerCol))
                                {
                                    playerRow = 0;
                                }
                                if (matrix[playerRow, playerCol] == 'F')
                                {
                                    matrix[playerRow, playerCol] = 'f';
                                    Console.WriteLine("Player won!");
                                    PrintMatrix(matrix);
                                    return;
                                }
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else
                            {
                                matrix[playerRow, playerCol] = 'f';
                            }
                        }
                        break;
                    case "left":
                        matrix[playerRow, playerCol] = '-';
                        playerCol--;
                        if (!IsInside(matrix, playerRow, playerCol))
                        {
                            playerCol = n - 1;
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            matrix[playerRow, playerCol] = 'f';
                        }
                        else
                        {
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            else if (matrix[playerRow, playerCol] == 'T')
                            {
                                playerCol++;
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else if (matrix[playerRow, playerCol] == 'B')
                            {
                                playerCol--;
                                if (!IsInside(matrix, playerRow, playerCol))
                                {
                                    playerCol = n - 1;
                                }
                                if (matrix[playerRow, playerCol] == 'F')
                                {
                                    matrix[playerRow, playerCol] = 'f';
                                    Console.WriteLine("Player won!");
                                    PrintMatrix(matrix);
                                    return;
                                }
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else
                            {
                                matrix[playerRow, playerCol] = 'f';
                            }
                        }
                        break;
                    case "right":
                        matrix[playerRow, playerCol] = '-';
                        playerCol++;
                        if (!IsInside(matrix, playerRow, playerCol))
                        {
                            playerCol = 0;
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            matrix[playerRow, playerCol] = 'f';
                        }
                        else
                        {
                            if (matrix[playerRow, playerCol] == 'F')
                            {
                                matrix[playerRow, playerCol] = 'f';
                                Console.WriteLine("Player won!");
                                PrintMatrix(matrix);
                                return;
                            }
                            else if (matrix[playerRow, playerCol] == 'T')
                            {
                                playerCol--;
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else if (matrix[playerRow, playerCol] == 'B')
                            {
                                playerCol++;
                                if (!IsInside(matrix, playerRow, playerCol))
                                {
                                    playerCol = 0;
                                }
                                if (matrix[playerRow, playerCol] == 'F')
                                {
                                    matrix[playerRow, playerCol] = 'f';
                                    Console.WriteLine("Player won!");
                                    PrintMatrix(matrix);
                                    return;
                                }
                                matrix[playerRow, playerCol] = 'f';
                            }
                            else
                            {
                                matrix[playerRow, playerCol] = 'f';
                            }
                        }
                        break;
                }
            }
            Console.WriteLine("Player lost!");
            PrintMatrix(matrix);
        }

        private static bool IsInside(char[,] matrix, int row, int col)
        {
            return row >= 0 && row < matrix.GetLength(0) && col >= 0 && col < matrix.GetLength(1);
        }
        private static void PrintMatrix(char[,] matrix)
        {
            for (int row = 0; row < matrix.GetLength(0); row++)
            {
                for (int col = 0; col < matrix.GetLength(1); col++)
                {
                    Console.Write(matrix[row, col]);
                }
                Console.WriteLine();
            }
        }
    }
}