P99531

构造矩阵

难度 6 级 网络流
讨论 统计 1通过 2提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

要求构造一个 n\times m 的 01 矩阵,满足每一行中 1 的个数分别为 r_1,r_2,\ldots,r_n ,每一列中1的个数为 c_1,c_2,\ldots,c_m。

在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行,第一行相等再比较第二行……

输入

第一行输入两个整数 n,m。

第二行输入 n 个整数 r_1,r_2,\ldots,r_n。

第三行输入 m 个整数 c_1,c_2,\ldots,c_m 。

输出

输出一个 n\times m 的矩阵。

样例

样例 1
输入
2 3
2 1 
1 0 2
输出
101
001

提示

对于 100\% 的数据 n,m\le 100。

来源

天津省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交