SE 小时候玩过一种名叫数织(Nonogram)的游戏,她觉得解出来的可达鸭好好看好好看。
SE:您有数织吗?
有一个 的网格,每个格子可以被涂黑或保持空白,游戏会给出每行需要被涂黑的方格数 和每列需要被涂黑的方格数 ,根据这些信息复原涂色方案。
涂黑的格子用 # 表示,空白格子用 . 表示。
#
.
注意:数织游戏可能不止一个解。例如八皇后问题(Eight queens)去掉对角线约束条件就是一种数织,它有 种可能的解。如果有多组可能的解,请输出任意一组解即可。
第一行,两个正整数 和 ,表示网格的行数和列数。
第二行, 个正整数 ,表示每行有多少方格被涂黑。
第三行, 个正整数 ,表示每列有多少方格被涂黑。
输出 行,每行一个长度为 的字符串,表示涂色方案。
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
###.....#...#..#...###.###.### .#.....#.#..##......#..#.#..#. .#.....###..#.#.....#..#.#..#. ###...#...#.#..#...###.###.###
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
...###...###... .##..##.##..##. ##.....#.....## #.............# .#...........#. ..##.......##.. ....##...##.... ......###......
对于 的数据,。
题目保证数据有解。