// problem #69

미로 탐색

N×M 미로에서 1은 이동 가능, 0은 벽이다. (1,1)에서 (N,M)까지 지나는 최소 칸 수(시작·끝 포함)를 구하시오.

입력

첫 줄 N, M. 이후 N개 줄에 붙어있는 0/1 문자열.

출력

지나야 하는 최소 칸 수.

제한

• 2 ≤ N, M ≤ 100
• 항상 도달 가능

예제

4 6
101111
101010
101011
111011

15

2 2
11
11

3