U523371 炸弹

题目描述

在 $R*C$ 的网格中,每个格子上有三种状态,**"."** 表示空地,**"#"** 表示障碍物,$1,2,3,,9 $表示炸弹,网格上标注的数字表示炸弹的威力。 一个位于 ($x,y$) 的炸弹引爆后,假设其威力值为 $c$,所有格子 ($a,b$) 满足 $|a-x|+|b-y| \le c$ 的位置都会被炸为空地。 现在同时引爆所有炸弹,请你输出所有炸弹爆炸后网格的状况。

输入格式

第一行包含 $2$ 个正整数,表示$R$和 $C$。 接下来 $R$ 行,每行 $C$ 个字符,表示网格状况。

输出格式

输出共 $R$ 行,每行 $C$ 个字符,表示网格状况。

说明/提示

## 提示 **样例1解释** 网格(1,2)上的炸弹威力为 1,会波及到的位置为(1,1),(1,2),(1,3),(2,2)。 网格(3,3)上的炸弹威力为 2,会波及到的位置为 (2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(1,3),(3,1)。 对于 $20 \%$的数据,原网格上没有炸弹 对于另外 $20 \%$ 的数据,$1 \le R,C \le 100$。 对于 $100 \%$ 的数据,$1 \le R,C \le 1000$。