failisisu=open("sisend1.txt").readlines()
ridu, veerge=map(int, failisisu[0].split(" "))
ala=[list(rida.strip()) for rida in failisisu[1:]]
print(ridu, veerge, ala)
alguskoht=None
sihtkoht=None
for rida in range(ridu):
  for veerg in range(veerge):
     if ala[rida][veerg]=='A':alguskoht=[rida, veerg]
     if ala[rida][veerg]=='B':sihtkoht=[rida, veerg]
print(alguskoht, sihtkoht)
ala[alguskoht[0]][alguskoht[1]]='p'
ala[sihtkoht[0]][sihtkoht[1]]=' '
print(ala)

tagasi=[rida[:] for rida in ala] #alast koopia eraldi mälualasse
leitud=[alguskoht]
while len(leitud)>0:
    uuritav=leitud.pop(0)
    uued=[[uuritav[0]-1, uuritav[1]], [uuritav[0]+1, uuritav[1]], 
           [uuritav[0], uuritav[1]-1], [uuritav[0], uuritav[1]+1]]
    print(uued)
    for uus in uued:
       if ala[uus[0]][uus[1]]==' ':
          leitud.append(uus)
          ala[uus[0]][uus[1]]='p'
          tagasi[uus[0]][uus[1]]=uuritav
    ala[uuritav[0]][uuritav[1]]='x'
print(leitud)
print(ala)
print(tagasi)
if ala[sihtkoht[0]][sihtkoht[1]]=='x': 
 print("tee olemas")
 koht=sihtkoht
 while koht!='p':
  ala[koht[0]][koht[1]]='t'
  koht=tagasi[koht[0]][koht[1]]
print("\n".join(["".join(rida) for rida in ala]))