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