// 큐(Queue) 구현을 위해 queue 라이브러리 사용

queue<pair<int, int> > q;

q.push({x, y});

// 큐가 빌 때까지 반복하기

while(!q.empty()) {

int x = q.front().first;

int y = q.front().second;

q.pop();

// 현재 위치에서 4가지 방향으로의 위치 확인

for (int i = 0; i < 4; i++) {

int nx = x + dx[i];

int ny = y + dy[i];

// 미로 찾기 공간을 벗어난 경우 무시

if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;

// 벽인 경우 무시

if (graph[nx][ny] == 0) continue;

// 해당 노드를 처음 방문하는 경우에만 최단 거리 기록

if (graph[nx][ny] == 1) {

graph[nx][ny] = graph[x][y] + 1;

q.push({nx, ny});

}

}

}

// 가장 오른쪽 아래까지의 최단 거리 반환

return graph[n - 1][m - 1];

// N, M을 공백을 기준으로 구분하여 입력 받기

cin >> n >> m;

// 2차원 리스트의 맵 정보 입력 받기

for (int i = 0; i < n; i++) {

for (int j = 0; j < m; j++) {

scanf("%1d", &graph[i][j]);

}

}

// BFS를 수행한 결과 출력

cout << bfs(0, 0) << '\n';

return 0;

}