← 返回题目列表

Codeforces · 534/F

F. 简化的非图

中文机器翻译题面 查看原题

在此任务中,您必须编写一个程序,处理不大于 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

***
...
***