#agc038a. [agc038_a]01 Matrix
[agc038_a]01 Matrix
問題文
行 列からなるマス目があります。 すぬけくんは、各マスに または を書き込みたいです。 その際、以下の条件を全て満たす必要があります。
- どの行についても、その行に含まれる の個数と、その行に含まれる の個数のうち、小さい方が である。 (ここで、 の個数が同じ場合、小さい方はどちらとしてもよい)。
- どの列についても、その列に含まれる の個数と、その列に含まれる の個数のうち、小さい方が である。
これらの条件を満たすように各マスに を書き込めるか判定し、 可能な場合は条件を満たす書き込み方を つ示してください。
制約
- 入力される値はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たすように各マスに を書き込むことが不可能な場合は No
を出力せよ。
可能な場合は、条件を満たす書き込み方を つ、以下の形式で出力せよ。
ただしここで は、マス目の上から 行目、左から 番目のマスに書き込む数字である。
解が複数存在する場合、どれを出力しても正解と判定される。
入力例 1
3 3 1 1
出力例 1
100
010
001
どの行についても、その行に含まれる の個数はそれぞれ であり、条件を満たしています。 また、どの列についても、その列に含まれる の個数はそれぞれ であり、条件を満たしています。
入力例 2
1 5 2 0
出力例 2
01010