미니 점프 게임

N×M 크기의 맵이 있다.

현재 (0,0)에 서 있다.
상하좌우로 이동할 수 있다.

1 : 이동 가능
0 : 이동 불가능

(N-1,M-1)까지 가는 최소 이동 횟수를 출력하시오.

입력 형식

첫째 줄에 N, M이 주어진다.

다음 N줄에 맵 정보가 주어진다.

출력 형식

최소 이동 횟수를 출력한다.

입력 예시
3 3
111
101
111
출력 예시
5