1686: 神秘答案

内存限制:128 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

  BUCT-ACM 的 CowX 大神牛暗恋一位小 MM 已久。某一天,CowX 大神牛向小 MM 表白,但是 MM 却没有反应。正当 CowX 大神牛十分沮丧的时候,MM 递给了他一个信封,并告诉他,答案就在信封里面。CowX 大神牛为之一振,立马拆开信封,发现里面有一张纸片……他拿起纸片仔细瞧了起来,上面写了很多数字,还用铅笔打上了网格。   刚 AC 了 G 题的 CowX 大神牛很快就想到了这就是 Nonogram。但因为 CowX 大神牛刚刚才知道这个东西,对此并不熟悉,自己却又很迫切的想知道 MM 的答复是什么。于是他冒着被八卦的危险,请你帮忙解出这个谜题。

输入

  输入描述一个 Nonogram 谜题。   第一行两个整数 h w(1 ≤ h, w ≤20),表示解的大小为 h 行 w 列。   之后 h 行,依次描述谜题中每行左边的数字,数字之间用空格隔开。   最后 w 行,依次描述谜题中每列上方的数字,数字之间用空格隔开。   输入中可能会有空行,表示这一行或者列不会有任何标记。

输出

  输出谜题的解,共 h 行,每行 w 个字符。其中“#”表示有颜色的点,“.”表示空白。保证输入数据有唯一解。

样例输入 复制

5 13
3 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
3 1 3
1 1
5
1 1

2
1 1
1 1
1 1
2

5
1
5

样例输出 复制

###..#.#..#.#
.#..#.#.#.#.#
.#..#...#.#.#
.#...#.#..#.#
###...#...###