Іграшковий лабіринт являє собою прозору плоску прямокутну коробочку, всередині якої є перепони і переміщується кулька. Коробку можна нахиляти праворуч, ліворуч, до себе чи від себе, після кожного нахилу кулька переміщується у заданому напрямку до найближчої перепони чи до стінки лабіринту, після чого зупиняється. Метою гри є загнати кульку в один із спеціальних отворів-виходів. Кулька провалюється в отвір, якщо він зустрічається на її шляху (кулька не зобов'язана зупинятись в отворі). Спочатку кулька знаходиться у лівому верхньому куті лабіринту. Гарантується, що розв'язок існує і лівий верхній кут не зайнятий перепоною чи отвором. \InputFile У першому рядку вхідного файлу записано числа \textbf{N} та \textbf{M} - розміри лабіринту (цілі додатні числа, які не перевищують \textbf{100}). Потім йде \textbf{N} рядків по \textbf{M} чисел у кожному - опис лабіринту. Число \textbf{0} в описі позначє вільне місце, число \textbf{1} - перепону, число \textbf{2} - отвір. Наприклад, лабіринту, зображеному на рисунку, буде відповідати такий опис: \includegraphics{https://static.e-olymp.com/content/3e/3e5ac8c2b5b51a4aea0dd9ef550403ae075baff1.jpg} \OutputFile Виведіть єдине число - мінімальну кількість нахилів, які необхідно зробити, щоб кулька залишила лабіринт через один з отворів.