* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.

미로 탐색과 같은 문제에서 어디에서 index out of range가 왜 발생하는지 잘모르겠습니다.ㅠㅠ

from collections import deque

def maze_bfs(n, m, maze):
    dx = [-1,1,0,0]
    dy = [0,0,-1,1]

    queue = deque()
    queue.append((0,0))
    maze[0][0] = 1

    while queue:
        x, y = queue.popleft()
        for i in range(4):
            nx = dx[i] + x
            ny = dy[i] + y

            if nx < 0 or ny <0 or nx >= n or ny >= m:
                continue

            if maze[nx][ny] != 1:
                continue

            queue.append((nx, ny))
            maze[nx][ny] = maze[x][y] + 1

    return maze[n-1][m-1]


n, m = map(int, input().split())
maze = [list(map(int, input().split())) for _ in range(n)]  # 입력 받는 부분 수정
print(maze_bfs(n, m, maze))