AT_arc176_a [ARC176A] 01 Matrix Again

[problemUrl]: https://atcoder.jp/contests/arc176/tasks/arc176_a $ N\ \times\ N $ のマス目があります。上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ と呼びます。 これから各マスに $ 0 $ か $ 1 $ を書き込みます。以下の条件を全て満たすように書き込む方法を一つ構築してください。 - $ M $ 個のマス $ (A_1,B_1),(A_2,B_2),\dots,(A_M,B_M) $ には $ 1 $ が書かれている。 - $ i $ 行目のマスに書かれた整数の総和は $ M $ である。$ (1\ \le\ i\ \le\ N) $ - $ i $ 列目のマスに書かれた整数の総和は $ M $ である。$ (1\ \le\ i\ \le\ N) $ 本問題の制約下で、条件を満たす書き込み方が存在することが証明出来ます。

N/A

N/A

### 制約 - $ 1\ \le\ N\ \le\ 10^5 $ - $ 1\ \le\ M\ \le\ \min(N,10) $ - $ 1\ \le\ A_i,B_i\ \le\ N $ - $ i\ \neq\ j $ ならば $ (A_i,B_i)\ \neq\ (A_j,B_j) $ ### Sample Explanation 1 この出力では、マス目に以下のように整数を書き込んでいます。全ての条件を満たしているので、この出力は正答です。 ``` 0101 1001 0110 1010 ```