P09.Miner

namespace P02
{
    using System;
    using System.Collections.Generic;
    using System.Linq;

    public class Program
    {
        public static void Main()
        {
            int n = int.Parse(Console.ReadLine());

            var directions = Console.ReadLine().Split();

            var mine = new char[n][];

            var minerRow = -1;
            var minerCol = -1;

            var totalCoalCount = 0;

            for (int row = 0; row < n; row++)
            {
                mine[row] = Console.ReadLine().ToCharArray();

                if (mine[row].Contains('s'))
                {
                    var currentIndex = Array.IndexOf(mine[row], 's');
                    minerRow = row;
                    minerCol = currentIndex;
                }
            }

            foreach (var element in mine)
            {
                foreach (var character in element)
                {
                    if (character == 'c')
                    {
                        totalCoalCount++;
                    }
                }
            }

            foreach (var direction in directions)
            {
                switch (direction)
                {
                    case "up":
                        minerRow--;
                        if (minerRow < 0)
                        {
                            minerRow = 0;
                        }
                        break;
                    case "down":
                        minerRow++;
                        if (minerRow > n - 1)
                        {
                            minerRow = n - 1;
                        }
                        break;
                    case "left":
                        minerCol--;
                        if (minerCol < 0)
                        {
                            minerCol = 0;
                        }
                        break;
                    case "right":
                        minerCol++;
                        if (minerCol > n - 1)
                        {
                            minerCol = n - 1;
                        }
                        break;
                    default:
                        break;
                }

                if (mine[minerRow][minerCol] == 'c')
                {
                    totalCoalCount--;
                    mine[minerRow][minerCol] = '*';
                }
                else if (mine[minerRow][minerCol] == 'e')
                {
                    Console.WriteLine($"Game over! ({minerRow},{minerCol})");
                    return;
                }

                if (totalCoalCount == 0)
                {
                    Console.WriteLine($"You collected all coals! ({minerRow},{minerCol})");
                    return;
                }
            }

            Console.WriteLine($"{totalCoalCount} coals left. ({minerRow},{minerCol})");
        }
    }
}