Лише праворуч
Змій Горинич опинився у лабіринті і хоче вибратись з нього якомога швидше. На жаль, після учорашнього вживання кефіру, ліва голова Змія мізкує погано. Тому Змій Горинич може повертати праворуч і йти прямо, але не може повертати ліворуч і розвертатись на місці. Допоможіть Змію Гориничу визначити довжину найкоротшого шляху до виходу з лабіринту.
Вхідні дані
У першому рядку через пропуск записані числа r та c (4 ≤ r, c ≤ 20) - кількість рядків та стовбців на карті лабіринту. У кожному з наступних r рядків записано по c символів, які задають цю карту. Символ S позначає положення Змія Горинича, символ F - точку виходу з лабіринту, символ X - стінку. Пропусками позначено прохідні клітинки. Гарантується, що лабіринт оточено стінами. Перед початком руху Змій Горинич може зоорієнтуватись у довільному з 4 напрямків (вгору, вниз, ліворуч чи праворуч).
Вихідні дані
Виведіть єдине число - відстань, яку доведеться пройти Змію Гориничу. Гарантується, що він завжди зможе вийти з лабіринту.