open input txt readlines list map int strip for in range len -1 -1 def

f = open("input.txt",'r')
f = f.readlines()
f = [list(map(int,(f[i].strip()))) for i in range(len(f))]
b = [[1,0],[0,1],[-1,0],[0,-1]]
def Print(a):
    for k in range(len(a)):
        for k2 in range(len(a[k])):
            print("%4d"%a[k][k2],end = '')
        print()
print("Введите длину и ширину поля")
x,y = map(int,input().split())
print("Введите координаты места нахождения черепашки")
a = [[-1]*(y+2) for k in range(x+2)]
for k in range(len(f)):
    for k2 in range(len(f[k])):
        if f[k][k2] == 0: a[k+1][k2+1] = 0
d = 1;Print(a)
i,j = map(int,input().split())
print("Введите координаты на которые должна прийти черепашка")
i2,j2 = map(int,input().split())
def move(a,i,j,d):
    a[i][j] = d
    if i == i2 and j == j2:print("Маршрут черепашки");Print(a);return
    else:
        for k in range(4):
            if a[i+b[k][0]][j+b[k][1]] == 0: move(a,i+b[k][0],j+b[k][1],d+1)
        a[i][j] = 0
move(a,i,j,d)
if a[i2][j2] == 0 : print("Невозможно попасть в данную клетку")