L. Игрушечный лабиринт

Лабиринт — прямоугольная коробка с препятствиями и отверстиями; внутри катается шарик. Лабиринт наклоняют влево, вправо, вверх или вниз, и шарик едет в этом направлении до ближайшего препятствия или стенки.

Если по пути шарик встречает отверстие, он проваливается — останавливаться в отверстии не обязательно.

Шарик начинает в левом верхнем углу. Найдите наименьшее число наклонов, чтобы он выпал.

Вершина здесь — клетка, в которой шарик остановился, а ребро — один наклон. Соседей всего четыре, и каждый вычисляется прокруткой до упора.

Первая строка содержит числа $N$ и $M$ ($1 \le N, M \le 100$).

Далее идут $N$ строк по $M$ чисел: 0 — свободно, 1 — препятствие, 2 — отверстие. Левый верхний угол свободен, и решение существует.

Одно число — наименьшее количество наклонов.