CF534F.Simplified Nonogram

In this task you have to write a program dealing with nonograms on fields no larger than 5 × 20.

Simplified nonogram is a task where you have to build such field (each cell is either white or black) that satisfies the given information about rows and columns. For each row and each column the number of contiguous black segments is specified.

For example if size of the field is n = 3, m = 5, аnd numbers of contiguous black segments in rows are: [2, 3, 2] and in columns are: [1, 0, 1, 2, 1] then the solution may look like:

It is guaranteed that on each test in the testset there exists at least one solution.

本题要求你编写一个程序，用于求解尺寸不超过 $5 \times 20$ 的非ogram（诺诺格）谜题。

简化版非ogram是一种逻辑谜题：你需要构造一个由黑白两色单元格组成的网格（每个格子为白色或黑色），使其满足给定的关于各行与各列的约束条件。对每一行和每一列，均给出其连续黑色段的数量。

例如，若网格尺寸为 $n = 3,\ m = 5$，各行的连续黑色段数量分别为 $[2,\ 3,\ 2]$，各列的连续黑色段数量分别为 $[1,\ 0,\ 1,\ 2,\ 1]$，则一个可能的解如下所示：

保证测试集中每个测试用例至少存在一个合法解。

In the first line there follow two integers n, m (1 ≤ n ≤ 5, 1 ≤ m ≤ 20) — number of rows and number of columns respectively.

Second line contains n integers _a_1, _a_2, ..., a__n where a__i is the number of contiguous black segments in i-th row of the field.

Similarly, third line contains m integers _b_1, _b_2, ..., b__m where b__i is the number of contiguous black segments in the i-th column of the field.

It is guaranteed that there exists at least one solution.

第一行包含两个整数 $n$、$m$（$1 ≤ n ≤ 5$，$1 ≤ m ≤ 20$），分别表示网格的行数和列数。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$，其中 $a_i$ 表示网格第 $i$ 行中连续黑色段的数量。

类似地，第三行包含 $m$ 个整数 $b_1, b_2, ..., b_m$，其中 $b_i$ 表示网格第 $i$ 列中连续黑色段的数量。

保证至少存在一个解。

Output any possible solution. Output should consist of n lines each containing m characters. Denote white cell as "." and black cell as "*".

输出任意一种可能的解。输出应包含 n 行，每行包含 m 个字符。用 “.” 表示白色格子，用 “*” 表示黑色格子。