logo AlgoBeat OnlineJudge
登录 注册

#10184. 数织 Nonogram

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: StarryEmbrace

题目描述

SE 小时候玩过一种名叫数织(Nonogram)的游戏,她觉得解出来的可达鸭好好看好好看。

SE:您有数织吗?

有一个 的网格,每个格子可以被涂黑或保持空白,游戏会给出每行需要被涂黑的方格数 和每列需要被涂黑的方格数 ,根据这些信息复原涂色方案。

涂黑的格子用 # 表示,空白格子用 . 表示。

注意:数织游戏可能不止一个解。例如八皇后问题(Eight queens)去掉对角线约束条件就是一种数织,它有 种可能的解。如果有多组可能的解,请输出任意一组解即可。

输入格式

第一行,两个正整数 ,表示网格的行数和列数。

第二行, 个正整数 ,表示每行有多少方格被涂黑。

第三行, 个正整数 ,表示每列有多少方格被涂黑。

输出格式

输出 行,每行一个长度为 的字符串,表示涂色方案。

样例

输入输出样例 #1

输入 #1

4 30
15 9 10 16
2 4 2 0 0 0 1 2 2 2 1 0 4 1 1 2 0 0 0 2 4 2 0 4 2 4 0 2 4 2

输出 #1

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

输入输出样例 #2

输入 #2

8 15
6 8 5 2 2 4 4 3
2 3 2 2 2 3 2 2 2 3 2 2 2 3 2

输出 #2

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

数据范围与提示

对于 的数据,

对于 的数据,

题目保证数据有解。