Поиск всех выходов из лабиринта

Дана карта лабиринта в виде массива строк. Реализовать функцию определяющую все выходы из лабиринта доступные игроку из заданной позиции. Игрок может перемещаться только вверх, вниз, вправо, влево. Поиск выходов реализовать с использованием рекурсии.

Карта лабиринта:

Символом # отмечена стена лабиринта. Игрок не может перейти на клетку со стеной. Символами от A до Z обозначены выходы из лабиринта. Пробельный символ — пустое пространство, игрок может свободно перемещаться.
Делайте как Ник [ видео ]

Формат ввода
В единственной строке входных данных указаны координаты игрока двумя целыми числами разделённые пробелом. Первое число — индекс столбца (индекс столбца начинается от нуля и увеличивается слева направо), второе число — индекс строки (индекс строки начинается от нуля и увеличивается сверху вниз).

Формат вывода
В одной строке вывести список доступных игроку выходов через пробел. Если нет ни одного выхода, вывести сообщение «Выхода нет». Если координаты указаны за пределами лабиринта или совпадают со стеной, вывести сообщение «Не верные координаты».

Пример 1

ВводВывод
0 0 Не верные координаты


Пример 2

ВводВывод
1 14A B E D F
Scroll Up