幸运的是,薮猫坐上了正确的巴士,准时来到了幼儿园。来到幼儿园后,他发现积木非常有趣。
他对创造难题供他人解决有着特殊的兴趣。这次,他用许多 $$$1 \times 1 \times 1$$$ 玩具积木搭建了一个 3 维物体。我们可以用 $$$n \times m$$$ 矩阵来描述这个物体,这样在每个单元 $$$(i,j)$$$ 中,都有 $$$h_{i,j}$$$ 砖块相互叠放。
然而,Serval并没有给你任何$$$h_{i,j}$$$,只给你这个物体的前视图、左视图和俯视图,而他现在要求你恢复这个物体。请注意,在前视图中,有 $$$m$$$ 列,其中第 $$$i$$$ 列的高度为 $$$h_{1,i},h_{2,i},\dots,h_{n,i}$$$ 中的最大值。左视图类似,其中有 $$$n$$$ 列。在顶视图中,有一个 $$$n \times m$$$ 矩阵 $$$t_{i,j}$$$,其中 $$$t_{i,j}$$$ 是 $$$0$$$ 或 $$$1$$$。如果$$$t_{i,j}$$$等于$$$1$$$,则意味着$$$h_{i,j}>0$$$,否则$$$h_{i,j}=0$$$。
然而,薮猫很孤独,因为其他人厌倦了他以前无法解决的问题,并拒绝解决这个问题,尽管这次他承诺至少有一个对象满足所有观点。作为他最好的朋友,你能尝试一下吗?
输入
第一行包含三个以空格分隔的正整数 $$$n, m, h$$$ ($$$1\leq n, m, h \leq 100$$$) — 长度、宽度和高度。
第二行包含 $$$m$$$ 非负空格分隔整数 $$$a_1,a_2,\dots,a_m$$$,其中 $$$a_i$$$ 是前视图从左到右第 $$$i$$$ 列的高度 ($$$0\leq a_i \leq h$$$)。
第三行包含 $$$n$$$ 非负空格分隔整数 $$$b_1,b_2,\dots,b_n$$$ ($$$0\leq b_j \leq h$$$),其中 $$$b_j$$$ 是左视图从左到右第 $$$j$$$ 列的高度。
以下 $$$n$$$ 行中的每一行都包含 $$$m$$$ 数字,每个数字为 $$$0$$$ 或 $$$1$$$,代表俯视图,其中,如果 $$$h_{i, j}>0$$$,则 $$$j$$$ 第 $$$i$$$ 行的第 $$$1$$$ 为 $$$1$$$,否则为 $$$0$$$。
保证至少有一个结构满足输入。
输出
输出$$$n$$$行,每行包含$$$m$$$个整数,第$$$i$$$行中的第$$$j$$$个数字应等于俯视图相应位置的高度。如果有多个对象满足视图,则输出其中任何一个。
示例
输入 #1
3 7 3 2 3 0 0 2 0 1 2 1 3 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
输出 #1
1 0 0 0 2 0 0 0 0 0 0 0 0 1 2 3 0 0 0 0 0
输入 #2
4 5 5 3 5 2 0 4 4 2 5 4 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0
输出 #2
0 0 0 0 4 1 0 2 0 0 0 5 0 0 0 3 4 1 0 0
注意
上图说明了第一个示例中的对象。
第一个图说明了第二个示例的示例输出中的对象,第二个图显示了它的三视图。