Перевод из паскаля в питон

n,m = map(int,input().split())
a = []
for i in range(n):
    a.append(list(input()))
x,y = map(int,input().split())
q = [(x-1,y-1,0,(0,0))]
path = []
g = []
for i in range(n):
    g.append([])
    for j in range(m):
        g[i].append('!')
while q:
    q.sort(key=lambda x: x[2], reverse=True)
    last = len(q) - 1
    x, y, dist,vec = q[last]
    g[x][y] = dist
    path.append((x, y))
    q.pop()
    if x + 1 < n:
        if a[x+1][y] == '0' and (x + 1, y) not in path:
            if vec == (1,0): 
                q.append((x + 1, y, dist,(1,0)))
            else:
                q.append((x + 1, y, dist+1,(1,0)))
 
    if x - 1 > -1:
        if a[x-1][y] == '0' and (x - 1, y) not in path:
            if vec == (-1,0): 
                q.append((x - 1, y, dist,(-1,0)))
            else:
                q.append((x - 1, y, dist+1,(-1,0)))
    if y + 1 < m:
        if a[x][y+1] == '0' and (x, y + 1) not in path:
            if vec == (0,1): 
                q.append((x , y + 1, dist,(0,1)))
            else:
                q.append((x , y + 1, dist+1,(0,1)))
    if y - 1 > -1:
        if a[x][y-1] == '0' and (x, y - 1) not in path:
            if vec == (0,-1): 
                q.append((x, y-1, dist,(0,-1)))
            else:
                q.append((x, y-1, dist+1,(0,-1)))
exit = []
for i in g[0]:
    if i != '!':
        exit.append(i)
for i in g[n-1]:
    if i != '!':
        exit.append(i)
for i in g:
    if i[0] != '!':
        exit.append(i[0])
for i in g:
    if i[m-1] != '!':
        exit.append(i[m-1])
print(min(exit))