Aknakereső

Adott egy m*n-es Microsoft ® Aknakereső pálya, ahol *-gal jelöltek az aknák pozíciói, és a . karakter jelzi az aknák hiányát.
Feladat: Határozzuk meg, hogy az akna nélküli mezőknél a 8 szomszédos mezőből hányon van akna.

A standard input elején 2 egész érték van: az első az aknakereső tábla sorainak száma, a második az aknakereső tábla oszlopainak a száma. Ezután jön a tábla leírása, melyben sorvége jelek szerepelhetnek. Feltehető, hogy összesen pontosan m*n db. * illetve . érkezik.

Példa Input:
3 5
.*...
...*.
....*

Példa Output:
1*211
112*2
0012*

A feladat megoldásához csak a szabványos C++ eszközei használhatóak!

Beadási határidő: 2010.május.9.