问题陈述

Takahashi喜欢三个整数$B_1$，$B_2$和$B_3$。

他将在一个$N \times N$的网格中写入整数，使得它包含许多垂直或水平的连续段，其和为他最喜欢的数字。

例如，如果他将数字写入如下，并且他最喜欢的数字是$13$，那么标记为红色的段将具有期望的和。

设$A_1, A_2, A_3$分别为和为$B_1, B_2, B_3$的垂直或水平段的数量。那么他将获得$A_1 \times B_1 + A_2 \times B_2 + A_3 \times B_3$分。

然而，Takahashi所能在网格中写的数字有一些限制。在每个方格上，他必须写一个介于此方格指定的下限和上限之间的数字。

在从上至下的第$i$行、从左至右的第$j$列的方格上，他必须写一个介于$l_{i,j}$和$r_{i,j}$（包括边界）之间的数字。

找到一种方法，使得Takahashi获得尽可能多的分数。

这是一个所谓的“马拉松”问题，你不需要找到最优解。任何有效的解决方案都将得分。

约束条件

• $N = 30$
• $10 \leq B_1 \leq 19$
• $20 \leq B_1 \leq 29$
• $30 \leq B_1 \leq 39$
• $1 \leq l_{i,j} \leq r_{i,j} \leq 9$

输入格式

输入以以下格式从标准输入给出：

$N$ $B_1$ $B_2$ $B_3$ $l_{1,1}$ $l_{1,2}$ $\ldots$ $l_{1,N}$ $l_{2,1}$ $l_{2,2}$ $\ldots$ $l_{2,N}$ $:$ $l_{N,1}$ $l_{N,2}$ $\ldots$ $l_{N,N}$ $r_{1,1}$ $r_{1,2}$ $\ldots$ $r_{1,N}$ $r_{2,1}$ $r_{2,2}$ $\ldots$ $r_{2,N}$ $:$ $r_{N,1}$ $r_{N,2}$ $\ldots$ $r_{N,N}$

输出格式

设$A_{i,j}$为第$i$行、第$j$列方格上要写入的数字。以以下格式打印你的解决方案：

$A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,N}$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,N}$ $:$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,N}$

如果对于每个$A_{i,j}$都满足$l_{i,j} \leq A_{i,j} \leq r_{i,j}$，则你的解决方案将被视为有效，并根据问题陈述获得分数。

如果你的输出不被视为有效解决方案，则在几乎所有测试用例中得分为$0$。

输入生成

• $B$将在约束条件中指定的范围内均匀随机生成。
• $l_{i,j}$和$r_{i,j}$将在$1$到$9$（包括边界）之间独立地均匀随机生成，每个方格独立生成。如果$l_{i,j}$大于$r_{i,j}$，它们将被交换。

样例输入、输出和其他说明

样例输入、输出（示例01至03）以及一个验证输入和输出的程序（C++）可以在此处找到。