Foc! P73468

Feu un programa que llegeixi una seqüència de boscos i escrigui el resultat de propagar tots els incendis de cada bosc.

Entrada

L’entrada consisteix en una seqüència de descripcions de boscos. Cada descripció consisteix en una línia amb n i m (un parell de naturals estrictament positius que indiquen respectivament el nombre de files i el nombre de columnes del bosc), seguida de n línies, cadascuna amb m caràcters: |’A’| per un arbre sense foc, |’F’| per un arbre amb foc, i |’.’| per una posició buida.

Sortida

Per a cada bosc de l’entrada, cal escriure el resultat de propagar tots els focs, suposant que aquests es transmeten cap a la dreta, cap a l’esquerra, cap amunt i cap avall, i que el resultat final de cada foc és una posició buida. Escriviu una línia en blanc després de cada bosc.