Лабиринт задан как двумерный массив символов '.' и '#', означающих пустое пространство и стену соответственно.
В любой не занятой стеной клетке может находиться Искатель. Ему разрешено перемещаться по клеткам лабиринта в четырех направлениях: вверх,
вниз, влево и вправо. Покидать лабиринт через внешнюю границу запрещено, ибо за его пределами находится сплошная стена. Требуется написать
программу, которая по заданному лабиринту определяет существует ли путь от входа к выходу.
Формат входного файла
Первая строка входного файла содержит числа N и M - количества строк и столбцов в описании лабиринта соответственно.
В следующих N строках содержатся по M символов из множества '.' (пустое пространство) , '#' (стена), 'S' (вход), 'F' (выход).
В описании лабиринта присутствует ровно один символ 'S' и ровно один 'F'.
Формат выходного файла
Выведите в выходной файл текстовую строку 'YES', если существует путь от входа к выходу и 'NO' в противном случае.
