Çiçək Tarlası

"Çiçək Tarlası" (Flower Field) məşhur Minesweeper oyununun daha sülhsevər bir versiyasıdır. Oyunun məqsədi xanaların üzərindəki rəqəmlərdən istifadə edərək bağçadakı bütün çiçəklərin yerini tapmaqdır. Bu rəqəmlər həmin xanaya birbaşa bitişik (üfüqi, şaquli və ya diaqonal olaraq) neçə çiçəyin olduğunu göstərir.

Sizin vəzifəniz tamamlanmış bir Çiçək Tarlası bağçasındakı boş xanalara çiçək saylarını əlavə etməkdir. Bağçanın özü boş xanalardan (standart boşluq simvolu: ) və çiçəklərdən (*) ibarət düzbucaqlı bir matrisdir.

Hər bir boş xana üçün ona bitişik (8 istiqamətdə) olan çiçəklərin sayını hesablayın:

• Əgər boş xananın ətrafında heç bir çiçək yoxdursa, onu boşluq ( ) olaraq saxlayın.

• Əgər ətrafında çiçək varsa, o xananı tapdığınız çiçəklərin sayı ilə (1-dən 8-ə qədər) əvəz edin.

• Çiçək olan xanalara (*) isə qətiyyən toxunmayın.

Giriş verilənləri:

Birinci sətirdə matrisin sətir sayını bildirən R və sütun sayını bildirən C tam ədədləri verilir.

Növbəti R sətrin hər birində C uzunluğunda simvollar silsiləsi (string) verilir. Simvollar yalnız boşluq ( ) və çiçək (*) ola bilər.

Çıxış verilənləri:

Yuxarıdakı qaydalara əsasən dəyişdirilmiş R sətirlik matrisi çap edin. (Əgər R=0 və ya C=0 olarsa, heç nə çap etməyin).