Змій Горинич опинився у лабіринті і хоче вибратись з нього якомога швидше. На жаль, після учорашнього вживання кефіру, ліва голова Змія мізкує погано. Тому Змій Горинич може повертати праворуч і йти прямо, але не може повертати ліворуч і розвертатись на місці. Допоможіть Змію Гориничу визначити довжину найкоротшого шляху до виходу з лабіринту. \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 Виведіть єдине число - відстань, яку доведеться пройти Змію Гориничу. Гарантується, що він завжди зможе вийти з лабіринту.