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)
leitud=[alguskoht]

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'
ala[uuritav[0]][uuritav[1]]='x'
print(leitud)
print(ala)