AT_agc038_a [AGC038A] 01 Matrix

[problemUrl]: https://atcoder.jp/contests/agc038/tasks/agc038_a $ H $ 行 $ W $ 列からなるマス目があります。 すぬけくんは、各マスに $ 0 $ または $ 1 $ を書き込みたいです。 その際、以下の条件を全て満たす必要があります。 - どの行についても、その行に含まれる $ 0 $ の個数と、その行に含まれる $ 1 $ の個数のうち、小さい方が $ A $ である。 （ここで、$ 0,1 $ の個数が同じ場合、小さい方はどちらとしてもよい）。 - どの列についても、その列に含まれる $ 0 $ の個数と、その列に含まれる $ 1 $ の個数のうち、小さい方が $ B $ である。 これらの条件を満たすように各マスに $ 0,1 $ を書き込めるか判定し、 可能な場合は条件を満たす書き込み方を $ 1 $ つ示してください。

入力は以下の形式で標準入力から与えられる。 > $ 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 $ 番目のマスに書き込む数字である。 解が複数存在する場合、どれを出力しても正解と判定される。

### 制約 - $ 1\ \leq\ H,W\ \leq\ 1000 $ - $ 0\ \leq\ A $ - $ 2\ \times\ A\ \leq\ W $ - $ 0\ \leq\ B $ - $ 2\ \times\ B\ \leq\ H $ - 入力される値はすべて整数である。 ### Sample Explanation 1 どの行についても、その行に含まれる $ 0,1 $ の個数はそれぞれ $ 2,1 $ であり、条件を満たしています。 また、どの列についても、その列に含まれる $ 0,1 $ の個数はそれぞれ $ 2,1 $ であり、条件を満たしています。