题目描述

我们有一个 $H$ 行 $W$ 列的正方形网格。Snuke 想在每个方格中写入 $0$ 或 $1$。这里，需要满足以下所有条件：

• 对于每一行，以下两个值中的较小值为 $A$：行中包含的 $0$ 的数量和行中包含的 $1$ 的数量。（如果这两个数相等，则“较小值”应被理解为“任意值”。）
• 对于每一列，以下两个值中的较小值为 $B$：列中包含的 $0$ 的数量和列中包含的 $1$ 的数量。

确定是否可以通过在每个方格中写入 $0$ 或 $1$ 来满足这些条件。如果答案是肯定的，请给出一种填充方格的方法，使得满足条件。

约束条件

• $1 \leq H, W \leq 1000$
• $0 \leq A$
• $2 \times A \leq W$
• $0 \leq B$
• $2 \times B \leq H$
• 输入中的所有值均为整数。

输入

输入通过标准输入给出，格式如下：

$H$ $W$ $A$ $B$

输出

如果不能通过在每个方格中写入 $0$ 或 $1$ 来满足条件，则打印 $-1$。

如果可以满足条件，请以以下格式打印一种填充方格的方法：

$s_{11}s_{12} \cdots s_{1W}$ $s_{21}s_{22} \cdots s_{2W}$ $\vdots$ $s_{H1}s_{H2} \cdots s_{HW}$

这里，$s_{ij}$ 是网格中从上往下第 $i$ 行、从左往右第 $j$ 列的方格中写的数字。

如果存在多个解，则任意一种解均可接受。

示例输入 1

3 3 1 1

示例输出 1

100
010
001

每一行都包含两个 $0$ 和一个 $1$，因此满足第一个条件。此外，每一列都包含两个 $0$ 和一个 $1$，因此满足第二个条件。

示例输入 2

1 5 2 0

示例输出 2

01010