Məsələlər
Только направо
Только направо
Змей Горыныч оказался в лабиринте и хочет выбраться из него как можно скорее. К сожалению, после вчерашнего употребления кефира, левая голова Змея соображает плохо. Поэтому Змей Горыныч может поворачивать направо и идти прямо, но не может поворачивать налево и разворачиваться на месте. Помогите Змею Горынычу определить длину кратчайшего пути до выхода из лабиринта.
\InputFile
В первой строке через пробел записаны числа \textbf{r} и \textbf{c} (\textbf{4} ≤ \textbf{r}, \textbf{c} ≤ \textbf{20}) - количество строк и столбцов в карте лабиринта. В каждой из следующих \textbf{r} строк записано по \textbf{c} символов, задающих эту карту. Символ \textbf{S} обозначает положение Змея Горыныча, символ \textbf{F} - точку выхода из лабиринта, символ \textbf{X} - стенку. Пробелами обозначены проходимые клетки. Гарантируется, что лабиринт окружен стенами. Перед началом движения Змей Горыныч может сориентироваться по любому из \textbf{4} направлений (вверх, вниз, влево или направо).
\OutputFile
Выведите единственное число - расстояние, которое придется пройти Змею Горынычу. Гарантируется, что он всегда сможет выйти из лабиринта.
Giriş verilənləri #1
10 14 XXXXXXXXXXXXXX X XXX X XFXXXXX X XXX XX XX X X S X XX XXXXXX X X X X X X X X X X X XXX XX X XXXXXXXXXXXXXX
Çıxış verilənləri #1
29