#P1418. [TJOI2011] 构造矩阵

[TJOI2011] 构造矩阵

题目描述

要求构造一个 n×mn\times m0101 矩阵,满足每一行中 11 的个数分别为 r1,r2,,rnr_1,r_2,\ldots,r_n ,每一列中1的个数为 c1,c2,,cmc_1,c_2,\ldots,c_m

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

输入格式

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

第二行输入 nn 个整数 r1,r2,,rnr_1,r_2,\ldots,r_n

第三行输入 mm 个整数 c1,c2,,cmc_1,c_2,\ldots,c_m

输出格式

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

2 3
2 1 
1 0 2 
101
001

提示

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