def kasSees(rida, veerg):
  return rida in range(3) and veerg in range(3)

nihked=[[-1, 0], [0, -1], [1, 0], [0, 1]]
seis="1234567_8"
loppseis="12345678_"
tyhinr=seis.find("_")
tyhirida=tyhinr // 3
tyhiveerg=tyhinr % 3
alamseisud=[]

for nihe in nihked:
  if kasSees(tyhirida+nihe[0], tyhiveerg+nihe[1]):
    uus=list(seis)
    uus[tyhirida*3+tyhiveerg]=seis[(tyhirida+nihe[0])*3+tyhiveerg+nihe[1]]
    uus[(tyhirida+nihe[0])*3+tyhiveerg+nihe[1]]="_"
    alamseisud.append("".join(uus))

print("ühe käiguga lõpus" if loppseis in alamseisud else "ei saa ühe käiguga")