Polycarp 玩一款著名的电脑游戏(我们不会提及它的名字)。该游戏中的每个对象都由三维块组成 - 大小为 $$$1 \times 1 \times 1$$$ 的轴对齐立方体。这些方块不受重力影响,因此它们可以在没有支撑的情况下漂浮在空中。这些块被放置在大小为 $$$1 \times 1 \times 1$$$ 的单元格中;每个单元格要么恰好包含一个块,要么是空的。每个单元格由其坐标 $$$(x, y, z)$$$ 表示(具有这些坐标的单元格是一个在 $$$(x, y, z)$$$ 和 $$$(x + 1, y + 1, z + 1)$$$ 中具有对角的立方体)及其内容 $$$a_{x, y, z}$$$;如果单元格为空,则 $$$a_{x, y, z} = 0$$$,否则 $$$a_{x, y, z}$$$ 等于放置在其中的块的类型(类型是从 $$$1$$$ 到 $$$2 \cdot 10^5$$$ 的整数)。
波利卡普建造了一个由方块组成的大型结构。该结构可以包含在尺寸为 $$$n \times m \times k$$$ 的轴对齐长方体中,其中包含所有单元 $$$(x, y, z)$$$,使得 $$$x \in [1, n]$$$、$$$y \in [1, m]$$$ 和 $$$z \in [1, k]$$$。之后,Polycarp 在这个平行六面体周围安装了 $$$2nm + 2nk + 2mk$$$ 传感器。传感器是一种特殊的方块,它向某个方向发送射线,并显示被该射线击中的第一个方块的类型(其他传感器除外)。波利卡普安装的传感器靠近平行六面体的边界,它们发出的光线平行于其中一个坐标轴并指向平行六面体内部。更正式地说,传感器可分为 $$$6$$$ 类型:
- 第一种类型有 $$$mk$$$ 传感器;每个这样的传感器安装在 $$$(0, y, z)$$$ 中,其中 $$$y \in [1, m]$$$ 和 $$$z \in [1, k]$$$,并且它发送平行于 $$$Ox$$$ 轴且具有相同方向的射线;
- 有 $$$mk$$$ 第二种类型的传感器;每个这样的传感器安装在 $$$(n + 1, y, z)$$$ 中,其中 $$$y \in [1, m]$$$ 和 $$$z \in [1, k]$$$,并且它发送平行于 $$$Ox$$$ 轴且具有相反方向的射线;
- 有 $$$nk$$$ 第三种类型的传感器;每个这样的传感器安装在 $$$(x, 0, z)$$$ 中,其中 $$$x \in [1, n]$$$ 和 $$$z \in [1, k]$$$,并且它发送平行于 $$$Oy$$$ 轴且具有相同方向的射线;
- 有第四种类型的 $$$nk$$$ 传感器;每个这样的传感器安装在 $$$(x, m + 1, z)$$$ 中,其中 $$$x \in [1, n]$$$ 和 $$$z \in [1, k]$$$,并且它发送平行于 $$$Oy$$$ 轴且具有相反方向的射线;
- 有第五种类型的 $$$nm$$$ 传感器;每个这样的传感器安装在 $$$(x, y, 0)$$$ 中,其中 $$$x \in [1, n]$$$ 和 $$$y \in [1, m]$$$,并且它发送平行于 $$$Oz$$$ 轴且具有相同方向的射线;
- 最后,还有第六种类型的 $$$nm$$$ 传感器;每个此类传感器安装在 $$$(x, y, k + 1)$$$ 中,其中 $$$x \in [1, n]$$$ 和 $$$y \in [1, m]$$$,并且它发送平行于 $$$Oz$$$ 轴且方向相反的射线。
Polycarp 邀请了他的朋友 Monocarp 和他一起玩。当然,当 Monocarp 看到一个由传感器块包围的大平行六面体时,他开始想知道里面有什么。波利卡普不想告诉莫诺卡普这个人物的具体形状,所以他向莫诺卡普提供了所有传感器的数据,并让他尝试自己猜测平行六面体的内容。
经过几个小时的思考,Monocarp 对传感器范围内的空间内有什么一无所知。但他不想放弃,所以决定寻求帮助。您能编写一个程序来分析传感器数据并构造与之一致的任何图形吗?
输入
第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le n, m, k \le 2 \cdot 10^5$$$, $$$nmk \le 2 \cdot 10^5$$$) — 平行六面体的尺寸。
然后是传感器数据。对于每个传感器,其数据要么是 $$$0$$$(如果从该传感器发出的射线到达对面的传感器(中间没有块)),要么是从 $$$1$$$ 到 $$$2 \cdot 10^5$$$ 的整数,表示射线击中的第一个块的类型。数据分为 $$$6$$$ 部分(每种类型的传感器一个),每对连续的部分由空行分隔,第一个部分与输入的第一行由空行分隔。
第一部分由 $$$m$$$ 行组成,每行包含 $$$k$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(0, i, j)$$$ 中的传感器的数据。
第二部分由 $$$m$$$ 行组成,每行包含 $$$k$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(n + 1, i, j)$$$ 中的传感器的数据。
第三部分由 $$$n$$$ 行组成,每行包含 $$$k$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(i, 0, j)$$$ 中的传感器的数据。
第四部分由 $$$n$$$ 行组成,每行包含 $$$k$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(i, m + 1, j)$$$ 中的传感器的数据。
第五部分由 $$$n$$$ 行组成,每行包含 $$$m$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(i, j, 0)$$$ 中的传感器的数据。
最后,第六部分由 $$$n$$$ 行组成,每行包含 $$$m$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是来自安装在 $$$(i, j, k + 1)$$$ 中的传感器的数据。
输出
如果输入的信息不一致,则打印一个整数$$$-1$$$。
否则,按如下方式打印平行六面体内部的图形。输出应包含 $$$nmk$$$ 整数: $$$a_{1, 1, 1}$$$, $$$a_{1, 1, 2}$$$, ..., $$$a_{1, 1, k}$$$, $$$a_{1, 2, 1}$$$, ..., $$$a_{1, 2, k}$$$, ..., $$$a_{1, m, k}$$$, $$$a_{2, 1, 1}$$$, ..., $$$a_{n, m, k}$$$,其中 $$$a_{i, j, k}$$$ 是 $$$(i, j, k)$$$ 中块的类型,如果那里没有块,则为 $$$0$$$ 。如果有多个数字与传感器数据一致,请描述其中任何一个。
为了您的方便,示例输出的格式如下:对于具有 $$$x = 1$$$、$$$x = 2$$$、...、$$$x = n$$$ 的块,有 $$$n$$$ 单独的部分;每个部分由 $$$m$$$ 行组成,每行包含 $$$k$$$ 个整数。请注意,这种类型的输出是可以接受的,但您可以使用任何其他格式打印整数(甚至同一行上的所有整数),只有它们的顺序很重要。
示例
输入 #1
4 3 2 1 4 3 2 6 5 1 4 3 2 6 7 1 4 1 4 0 0 0 7 6 5 6 5 0 0 0 7 1 3 6 1 3 6 0 0 0 0 0 7 4 3 5 4 2 5 0 0 0 0 0 7
输出 #1
1 4 3 0 6 5 1 4 3 2 6 5 0 0 0 0 0 0 0 0 0 0 0 7
输入 #2
1 1 1 0 0 0 0 0 0
输出 #2
0
输入 #3
1 1 1 0 0 1337 0 0 0
输出 #3
-1
输入#4
1 1 1 1337 1337 1337 1337 1337 1337
输出#4
1337