s02224. 数织 未做

数织是一个 $n\times m$ 的 01 棋盘。棋盘外侧给出提示：每行的提示是一串整数，依次表示该行从左到右连续 1 段的长度（例如 3 1 表示该行依次有 3 个连续的 1、1 个连续的 1，两段之间至少隔 1 个 0）；若该行提示为空（段数为 0），表示该行全是 0。列的提示含义相同。求按行优先拼成 01 串后字典序最小的合法棋盘。

第一行两个整数 $n,m$。接下来 $n$ 行给出每行的提示：每行先一个整数 $c$（段数），随后 $c$ 个整数（段长）；再接下来 $m$ 行用同样格式给出每列的提示。

输出 $n$ 行，每行一个长度为 $m$ 的 01 串。数据保证有解。

• 对于 30% 的数据：$n,m\le 5$
• 对于 60% 的数据：$n,m\le 8$
• 对于 100% 的数据：$n,m\le 12$，保证有解，$0\le c\le 6$，段长为正整数