AT_arc176_a [ARC176A] 01 Matrix Again

给定一个 $N \times N$ 的矩阵，你需要向其中填入 $0$ 或 $1$，使其满足以下条件： - $(A_1,B_1),(A_2,B_2),...,(A_M,B_M)$ 处的值为 $1$。 - 第 $i$ 行的所有数字之和为 $M$ $(1 \le i \le N)$。 - 第 $i$ 列的所有数字之和为 $M$ $(1 \le i \le N)$。

无

无

### 制約 - $ 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 ```