AT_pakencamp_2025_day1_o Red and Blue Filling
Description
$ H $ 行 $ W $ 列のグリッドがあります。ここで $ H,W $ は奇数です。
パ研国の大統領である八石井さんは、赤と青の $ 2 $ 色の絵の具を持っています。彼はいたずら好きであるため、グリッドの各マスを $ 2 $ 色のいずれかで塗ろうと考えました。
ここで、塗った後のグリッドが以下の条件を満たすとき、八石井さんは喜びます。
- $ i=1,2,\ldots,H $ について、上から $ i $ 行目の赤、青で塗られたマスの個数をそれぞれ $ a,b $ とする。 $ A_i=1 $ のとき $ a\ge B_i $ 、 $ A_i=2 $ のとき $ b\ge B_i $ である。
- $ j=1,2,\ldots,W $ について、左から $ j $ 列目の赤、青で塗られたマスの個数をそれぞれ $ a,b $ とする。 $ C_j=1 $ のとき $ a>b $ 、 $ C_j=2 $ のとき $ a
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_H $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_H $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_W $
Output Format
八石井さんが喜ぶようなグリッドの塗り方について、上から $ i $ 行目、左から $ j $ 列目が赤で塗られている場合 $ S_{i,j}=\text{R} $ 、青で塗られている場合 $ S_{i,j}=\text{B} $ としたとき、以下の形式で出力せよ。
> $ S_{1,1}S_{1,2}\ldots S_{1,W} $ $ S_{2,1}S_{2,2}\ldots S_{2,W} $ $ \vdots $ $ S_{H,1}S_{H,2}\ldots S_{H,W} $
Explanation/Hint
### Constraints
- $ 1\le H,W\le 999 $
- $ H,W $ は奇数
- $ A_i,C_j\in\lbrace 1,2\rbrace $
- $ 0\le B_i\le W $
- 八石井さんが喜ぶようなグリッドの塗り方が存在する
- 入力は全て整数