AT_arc181_c [ARC181C] Row and Column Order

[problemUrl]: https://atcoder.jp/contests/arc181/tasks/arc181_c $ (1,2,\dots,N) $ の順列 $ P=(P_1,P_2,\dots,P_N),\ Q=(Q_1,Q_2,\dots,Q_N) $ が与えられます。 $ N $ 行 $ N $ 列からなるマス目の各マスに文字 `0`, `1` のいずれかを書き込み、以下の条件がすべて成り立つようにしてください。 - $ i $ 行目のマスに書かれている文字を、 $ 1,2,\dots,N $ 列目の順につなげて得られる文字列を $ S_i $ としたとき、辞書順で $ S_{P_1}\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ \dots $ $ P_N $ $ Q_1 $ $ Q_2 $ $ \dots $ $ Q_N $

$ i $ 行 $ j $ 列 に書き込む文字を $ A_{ij} $ として、条件を満たす書き込み方を以下の形式で出力せよ。 > $ A_{11}A_{12}\dots\ A_{1N} $ $ \vdots $ $ A_{N1}A_{N2}\dots\ A_{NN} $ 条件を満たす書き込み方が複数存在する場合は、いずれを出力しても正解となる。

### 制約 - $ 2\ \leq\ N\ \leq\ 500 $ - $ P,Q $ は $ (1,2,\dots,N) $ の順列 - 入力はすべて整数 ### Sample Explanation 1 この入出力例の場合、 $ S_1= $`001` $ ,\ S_2= $`101` $ ,\ S_3= $`110` であり、 $ T_1= $`011` $ ,\ T_2= $`001` $ ,\ T_3= $`110` です。よって $ S_1\