配点 : $300$ 点

問題文

$H$ 行 $W$ 列からなるマス目があります。 すぬけくんは、各マスに $0$ または $1$ を書き込みたいです。 その際、以下の条件を全て満たす必要があります。

• どの行についても、その行に含まれる $0$ の個数と、その行に含まれる $1$ の個数のうち、小さい方が $A$ である。 （ここで、$0,1$ の個数が同じ場合、小さい方はどちらとしてもよい）。
• どの列についても、その列に含まれる $0$ の個数と、その列に含まれる $1$ の個数のうち、小さい方が $B$ である。

これらの条件を満たすように各マスに $0,1$ を書き込めるか判定し、 可能な場合は条件を満たす書き込み方を $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$ を書き込むことが不可能な場合は No を出力せよ。

可能な場合は、条件を満たす書き込み方を $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$ 番目のマスに書き込む数字である。

解が複数存在する場合、どれを出力しても正解と判定される。

3 3 1 1

100
010
001

どの行についても、その行に含まれる $0,1$ の個数はそれぞれ $2,1$ であり、条件を満たしています。 また、どの列についても、その列に含まれる $0,1$ の個数はそれぞれ $2,1$ であり、条件を満たしています。

1 5 2 0

01010