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("Невозможно попасть в данную клетку")