题目描述

1.游戏规则

有一个m*n的盘面上，给出每行每列的目标数，黑格子不含目标，找出所有目标，输出所有的答案和总的答案数（先输出在左上有目标的答案）

输入格式

第1行是m和n，中间用空格隔开

第2行，m个数据。表示每列的目标图形

第3行，n个数据。表示每行的目标图形

输出格式

输出的第一行是总方案数s。

后面是s个方阵，X表示目标位置，0表示没有目标，中间用空格隔开

2 2
1 1
1 1
0 0 
0 0

2
X 0
0 X

0 X
X 0

输入数据 2

3 3
1 1 1
1 1 1
0 0 0
0 1 0
0 0 0

输出数据 2

4
X 0 0
0 0 X
0 X 0

0 X 0
X 0 0
0 0 X

0 X 0
0 0 X
X 0 0

0 0 X
X 0 0
0 X 0

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^3$，$1\le m\le 2\times 10^3$。。