解数织科学

时间限制: 3000 ms 内存限制: 65536 kb
总通过人数: 9 总提交人数: 24
Special Judge

题目描述

某咸鱼同学希望用若干数字描述行和列的涂色情况,如下图所示:

对于第一行,1 1表示有 $2$ 个长度为 $1$ 的 1(涂色)序列;对于第二列,4表示有 $1$ 个长度为 $4$ 的 1 (涂色)序列。

特别的,如果某行或某列没有一个涂色方块,我们用一个 0 表示。

请你根据给出的行列的情况,输出涂出颜色的地图。

输入

共 $2n+1$ 行。

第一行为一个正整数 $n$ 。

接下来 $n$ 行,输入从第一行到最后一行的情况,详见题目描述。

再接下来 $n$ 行,输入从第一列到最后一列的情况,详见题目描述。

保证 $n\le 15$ ,且一定有解。

输出

$n$ 行,每行 $n$ 个字符(字符仅为 01),表示涂色后的地图。

本题采用 $\text{Special Judge}$ ,对于有多解的情况,请仅输出其中一种

输入样例

5
1 1
2 2
3
2
2
2 2
4
1
2
2

输出样例

10001
11011
01110
11000
11000

相关推荐