AT_joisc2011_ufo2 UFOの飛行場 (UFO)

来自 IOI 星的外星人正计划在 JOI 公园建造一个 UFO 机场（尽管它的存在对公众保密）。 来自 IOI 星的外星人调查了 JOI 公园，并制作了一张地图，显示 UFO 可能降落的地方。 JOI 公园是一个东西 $W$ 米，南北 $H$ 米的长方形，全部平分 1 平方米的方形区块。 区块共有 $W \times H$ 个，西起第 $x$ 列、北起第 $y$ 行的图表示为 $(x, y)$。 左上角的区块为 $(1,1)$，右下角的区块为 $(W,H)$。 可以降落的区块用 `"."` 表示，不可以降落的区块用 `"w"` 表示。 IOI 星的外星人建造的 UFO 宽 $B$ 米、深 $D$ 米。UFO 必须按设计图的上下左右分别对应 UFO 的北南西东方向，并且设计图的左上角必须与 JOI 公园某个格子的左上角对齐。 UFO 的设计图由 $D$ 行 $B$ 列的方格组成，总共有 $B \times D$ 个格子，左边第 $i$ 列、上边第j行的格子表示为 $(i, j)$。设计图的左上角是 $(1, 1)$，右下角是 $(B, D)$。格子 $(i, j)$ 表示 UFO 从西边开始的第 $i-1$ 米到第 $i$ 米，从北边开始的第 $j-1$ 米到第 $j$ 米的区域是否包含 UFO 的一部分。如果包含，格子用 `"O"` 表示；如果不包含，格子用 `"."` 表示。 当一个 UFO 降落时，设计图中表示包含 UFO 部分的所有位置必须对应公园中可以降落的格子。当多个 UFO 降落时，一个 UFO 的位置不能与另一个 UFO 的位置共用边，但可以共用角。 作为 IOI 星的亲善大使，你被选中负责尽可能多地在 JOI 公园降落 UFO 的计划。你的任务是创建一个计划书，使尽可能多的 UFO 能够降落在公园内。计划书是将降落的 UFO 写在 JOI 公园地图上，在公园的可以降落的区域中，降落的UFO所在的位置用 `"0"` 表示，其他位置用 `"."` 表示，不可以降落的区块用 `"w"` 表示。

输入包含以下内容： - 第一行是两个整数 $B$ 和 $D$，用空格隔开，表示 UFO 的宽度和深度。 - 接下来的 $D$ 行，每行包含一个长度为 $B$ 的字符串，表示 UFO 的设计图。 - 接下来的第二行是两个整数 $W$ 和 $H$，用空格隔开，表示 JOI 公园的宽度和高度。 - 接下来的 $H$ 行，每行包含一个长度为 $W$ 的字符串，表示 JOI 公园的地图。

输出共 $H$ 行，每行包含一个长度为 $W$ 的字符串，表示修改后的 JOI 公园的地图。