미로 탐색

N행 M열 크기의 미로가 주어진다. 각 칸에는 1 또는 0이 적혀 있다. 1인 칸은 이동할 수 있고, 0인 칸은 이동할 수 없다.

(1, 1)에서 출발해 (N, M)에 도착할 때까지 지나야 하는 칸 수의 최솟값을 구하라. 한 번에 상하좌우로 인접한 칸으로만 이동할 수 있다. 칸 수를 셀 때에는 시작 칸과 도착 칸을 모두 포함한다.

첫째 줄에 두 정수 N, M(2 <= N, M <= 100)이 주어진다. 다음 N개의 줄에는 미로를 나타내는 M개의 숫자가 공백 없이 주어진다.

지나야 하는 칸 수의 최솟값을 출력한다. 입력은 항상 도착 위치로 이동할 수 있는 경우만 주어진다.