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 $ - 八石井さんが喜ぶようなグリッドの塗り方が存在する - 入力は全て整数