로봇이 미로의 왼쪽 위 칸에서 출발해 오른쪽 아래 칸까지 가려고 해요. 1은 지나갈 수 있는 길, 0은 벽이에요. 로봇은 상하좌우로 한 칸씩만 움직일 수 있어요. 출발 칸과 도착 칸을 포함해서, 지나야 하는 최소 칸 수를 구하세요.
입력
첫째 줄에 세로 크기 N과 가로 크기 M이 주어져요. (2 ≤ N, M ≤ 100) 다음 N개의 줄에 0과 1로만 이루어진 길이 M의 문자열이 주어져요. 출발 칸(첫 줄의 첫 칸)은 항상 1이에요.
출력
지나야 하는 최소 칸 수를 출력해요. 도착할 수 없으면 -1을 출력해요.