AT_abc295_b [ABC295B] Bombs

有一个 $R$ 行 $C$ 列的盘面，点 $(i, j)$ 表示第 $i$ 行第 $j$ 列的格子。上面有三种状态，`.` 代表空地，`#` 代表一堵墙，`1`, `2`, `3` ... `9` 代表炸弹。上面的 `1` ~ `9` 代表炸弹的威力值。 下面，所有的炸弹**同时爆炸**，所有曼哈顿距离小于等于每个点上的威力值的墙将变成空地。 注意：如果该点在爆炸范围内，且该点是炸弹，则不会变成空地。爆炸后，该炸弹本身会变成空地。 你需要输出爆炸后的盘面。

第一行，两个数字，代表 $R$ 和 $C$。 接下来 $R$ 行，代表盘面的每一行。

$R$ 行，爆炸后的盘面。 ### 数据规模与约定 - $1 \le R, C \le 20$ - $R, C$ 均为整数 - 每个地方只能是 `.`, `#`, `1`, `2`, `3` ... `9` 的字符

### 制約 - $ 1\leq\ R,C\ \leq\ 20 $ - $ R,C $ は整数 - $ B_{i,j} $ は `.`, `#`, `1`, `2`,$ \dots $, `9` のいずれかである ### Sample Explanation 1 !\[爆弾の効果範囲を表す図\](https://img.atcoder.jp/abc295/4816cc7b706b4a095bb9a5d07c614790.jpg) - $ (1,2) $ にある爆弾の爆発によって、上図の青いマスと紫のマスが空きマスに変わります。 - $ (3,3) $ にある爆弾の爆発によって、上図の赤いマスと紫のマスが空きマスに変わります。 この例のように、爆弾が効果を及ぼす範囲に被りがあることもあります。 ### Sample Explanation 2 爆弾が $ 1 $ つもないこともあります。