from collections import deque #bfs
n,m=map(int,input().split())
g=[]
que=deque()
dx=[1, -1, 0, 0]
dy=[0, 0, -1, 1]
for i in range(n):
g.append(list(input()))
#시작
que.append((0,0))
g[0][0]=1
while que:
xx,yy=que.popleft()#갈 수 있는 곳의 좌표
for i in range(4):#상하좌우 탐색
nx=xx+dx[i]
ny=yy+dy[i]
if nx>=0 and nx<n and ny>=0 and ny<m and g[nx][ny]=="1":
que.append((nx,ny))#덱큐에 추가하고
g[nx][ny]=g[xx][yy]+1#증가
print(g[n-1][m-1])#카운트 값
접근 방법