Измените программу лабиринт таким образом, что выводился кратчайший выход

namespace ConsoleApp
{
    internal class Program
    {
        const int N = 10;
 
        static char[,] LAB = new char[N, N];
 
        static void Main(string[] args)
        {
            // ввод лабиринта 
            for (int x = 0; x < N; x++)
            {
                for (int y = 0; y < N; y++)
                {
                    LAB[x, y] = (char)Console.Read();
                }
                Console.ReadLine();
            }
 
            Console.WriteLine();
 
            Go(N / 2 + 1, N / 2 + 1); // начинаем с середины 
        }
 
        private static void Go(int x, int y)
        {
            if (LAB[x, y] == ' ') // если клетка свободна 
            {
                LAB[x, y] = '+'; // делается шаг 
 
                if (x == 0 | x == N - 1 | y == 0 | y == N - 1) // край 
                {
                    PrintLAB(); // печатается найденный путь 
                }
                else // поиск следующего шага 
                {
                    Go(x + 1, y);
                    Go(x, y + 1);
                    Go(x - 1, y);
                    Go(x, y - 1);
                }
 
                LAB[x, y] = ' '; // возвращение назад 
            }
        }
 
        private static void PrintLAB()
        {
            for (int x = 0; x < N; x++)
            {
                for (int y = 0; y < N; y++)
                {
                    Console.Write(LAB[x, y]);
                }
                Console.WriteLine();
            }
 
        }
    }
}