#5876. 【例65.2】 清除地雷 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在一张 的地图上,有一些地雷,用 表示,其余没有地雷的地方用 表示;如果某个地雷被引爆了,那么它的波及范围会炸掉 周围八个位置的土地和该地雷所在位置的土地,如果在它的八个位置上也有地雷,那么这些地雷将会连锁反应,继续引爆,爆炸后的土地用 表示。请你编写程序,输出引爆某个地雷后地图的模样。

输入格式

输入共计 行:\n第一行包含两个整数:),),表示地图的大小为

行,每行包含 个字符,表示地图的样貌。

行包含两个整数:),),表示地图上指定开始(引爆)的坐标。如果指定的坐标是土地,也就不需要引爆任何地雷。

输出格式

输出 行,每行包含 个数,表示爆炸后的地图模样。

样例

样例输入

复制5 5
10100
01000
00000
00000
00001
1 1

样例输出

复制22220
22220
22200
00000
00001