AT_joisc2011_ufo5.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 公园的地图。