class vagon:
    def __init__(self,hod,next):
        self.hod=hod
        self.next=next

class zasobnik:
    def __init__(self):
        self.vrchol=None

    def insert(self,co):
        self.vrchol=vagon(co,self.vrchol)

    def delete(self):
      if self.vrchol==None:
          return None
      else:
        hod=self.vrchol.hod
        self.vrchol=self.vrchol.next
        return hod

class fronta:
    def __init__(self):
        self.zac=self.kon=None
    def insert(self,co):
        if(self.zac==None):
            self.zac=self.kon=vagon(co,None)
        else:
            self.kon.next=vagon(co,None)
            self.kon=self.kon.next
    def delete(self):
        if(self.zac==None):
            return None
        hodnota=self.zac.hod
        self.zac=self.zac.next
        if(self.zac==None):
                self.kon=None
        return hodnota
def nactisachovnici(soubor):
    global zacx,zacy
    f=open(soubor,'r')
    sachovnice=[[]]*10
    sachovnice[0]=[]
    sachovnice[9]=[]

    for i in range(0,10):
        sachovnice[0].append(-2)
        sachovnice[9].append(-2)
    for i in range(1,9):
        radek=f.readline()
        sachovnice[i]=[]
        sachovnice[i].append(-2)
        for j in range(1,9):
            if(radek[j]=='.'):
                sachovnice[i].append(-1)
            elif(radek[j]=='X'):
                sachovnice[i].append(-2)
            elif(radek[j]=='k'):
                sachovnice[i].append(0)
                zacx=i
                zacy=j
        sachovnice[i].append(-2)

    return sachovnice

def vypissachovnici(sachovnice):
    for i in range(1,9):
        for j in range(1,9):
            if(sachovnice[i][j]==-2):
                print('X',end="")
            elif(sachovnice[i][j]==-1):
                print('.',end='')
            else: print(sachovnice[i][j]%10,end='')
        print()


sachovnice=nactisachovnici("sachovnice.txt")
z=fronta()
z.insert((zacx,zacy))
je=z.delete()
while(je!=None):
    (tedx,tedy)=je
    #vypissachovnici(sachovnice)
    for i in range(-1,2):
        for j in range(-1,2):
            if(sachovnice[tedx+i][tedy+j]==-1):
                sachovnice[tedx+i][tedy+j]=sachovnice[tedx][tedy]+1
                z.insert((tedx+i,tedy+j))
    je=z.delete()


vypissachovnici(sachovnice)



"""f=zasobnik()
f.insert(1)
f.insert(2)
f.insert(3)
f.insert(4)
f.insert(5)
print(f.delete())
print(f.delete())
print(f.delete())
print(f.delete())
print(f.delete())
print(f.delete())"""

"""f=open('sachovnice.txt','w')
f.write("........\n")
f.write("........\n")
f.write(".XXXXX..\n")
f.write(".X...X..\n")
f.write(".X.k.X..\n")
f.write(".X...XXX\n")
f.write(".X......\n")
f.write(".X...X..\n")
f.close()"""