Бізде \(R \times C\) өлшемді тақта бар, мұнда \(R\) — қатарлар саны, ал \(C\) — бағандар саны. \((i, j)\) ұяшығы \(i\)-ші қатардағы және \(j\)-ші бағандағы торды білдіреді.

Сізге \(B_{i,j}\) тақтасы берілген:

• '.' символы бос ұяшықты білдіреді.

• '#' символы қабырғаны білдіреді.

• '1'-ден '9'-ға дейінгі сандар қуаты сәйкес келетін бомбаларды білдіреді.

Келесі сәтте барлық бомбалар бір уақытта жарылады. Әрбір бомба өз қуатынан аспайтын Манхэттен қашықтығындағы барлық ұяшықтарды жойып, оларды бос орынға айналдырады.

Манхэттен қашықтығы \((r_1, c_1)\) және \((r_2, c_2)\) арасындағы қашықтық ретінде анықталады: \(|r_1 - r_2| + |c_1 - c_2|\)

Енгізу

Бірінші жолда екі бүтін сан \(R\) және \(C\) \((1 \leq R, C \leq 20)\). Келесі \(R\) жолында \(C\) символдан тұратын тақтаның сипаттамасы беріледі.

Шығару

Жарылыстардан кейінгі тақтаны дәл сол форматта шығарыңыз. Сандар мен '#' қажет болған жерлерде '.' символымен ауыстырылады. Кіріс форматына сәйкес келуі керек (\(R\) және \(C\) шығарылмайды).

Бағалау жүйесі

Мысалдар

Енгізу 1

4 4
.1.#
###.
.#.2
#.##

Жауап 1

....
#...
....
#...