El joc de la vida (1) P26100

El matemàtic anglès John Conway es va inventar l’any 1970 el joc següent: Imagineu una matriu amb $n$ files i $m$ columnes. Es consideren posicions veïnes a una posició les (vuit, com a molt) posicions adjacents, ja sigui horitzontalment, verticalment o bé en diagonal. En cada instant, cada posició està buida o conté una bactèria. Les regles són:

• Una posició buida en un instant $t$ contindrà una bactèria en l’instant $t + 1$ si i només si en l’instant $t$ tenia exactament tres bactèries veïnes.

• Una posició ocupada en un instant $t$ contindrà una bactèria en l’instant $t + 1$ si i només si en l’instant $t$ tenia dos o tres bactèries veïnes.

Feu un programa que, per a cada matriu donada, escrigui la matriu a l’instant de temps posterior.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $m$, ambdós estrictament positius, seguits de $n$ línies, cadascuna amb $m$ caràcters: ‘B’ si la posició té una bactèria, i ‘.’ si la posició és buida. Un cas especial amb $n = m = 0$ marca el final de l’entrada.

Sortida

Per a cada cas, escriviu la matriu corresponent a l’instant següent usant el mateix format de l’entrada (excepte $n$ i $m$, que no s’escriuen). Separeu les matrius amb una línia buida.