3573. 01 矩阵

单点时限: 2.0 sec

内存限制: 256 MB

一个只包含 0 和 1 的矩阵,称为 01 矩阵。给出 01 矩阵每一行和每一列 1 的个数,输出满足条件的矩阵,因为可能存在多个可能的矩阵,要求输出字典序最小的矩阵,即从行到列依次比较各个字符。

输入格式

第一行输入两个整数 ,表示矩阵 列。
第二行输入以空格分隔的 个整数,分别表示各行包含 1 的个数。
第三行输入以空格分隔的 个整数,分别表示每列包含 1 的个数。

输出格式

输出字典序最小的矩阵,如果没有符合条件的矩阵,输出 impossible

样例

Input
3 3
1 1 1
1 1 1
Output
001
010
100
Input
3 3
1 1 2
2 2 1
Output
impossible

6 人解决,24 人已尝试。

9 份提交通过,共有 91 份提交。

9.3 EMB 奖励。

创建: 1 年,5 月前.

修改: 1 年,4 月前.

最后提交: 4 月前.

来源: N/A

题目标签