在此任务中,您必须编写一个程序,处理不大于 5 × 20 的字段上的非图。
简化的非图是一项任务,您必须构建满足给定的行和列信息的字段(每个单元格为白色或黑色)。对于每行和每列,指定连续黑色段的数量。
例如,如果字段的大小为 n = 3、m = 5,行中连续黑色段的数量为:[2, 3, 2],列中的连续黑色段的数量为:[1, 0, 1, 2, 1],则解决方案可能如下所示:
保证测试集中的每个测试都至少存在一个解决方案。
输入
第一行后面跟着两个整数 n, m (1 ≤ n ≤ 5, 1 ≤ m ≤ 20)——分别是行数和列数。
第二行包含 n 个整数 a1, a2, ..., an,其中 ai 是字段第 i 行中连续黑色段的数量。
类似地,第三行包含 m 个整数 b1, b2, ..., bm,其中 bi 是该字段的第 i 列中连续黑色段的数量。
保证至少存在一个解。
输出
输出任何可能的解决方案。输出应由 n 行组成,每行包含 m 个字符。将白细胞表示为“。”黑色单元格为“*”。
示例
输入 #1
3 5 2 3 2 1 0 1 2 1
输出 #1
*.**. *.*.* *..**
输入 #2
3 3 2 1 2 2 1 2
输出 #2
*.* .*. *.*
输入 #3
3 3 1 0 1 2 2 2
输出 #3
*** ... ***