← 返回题目列表

AtCoder · pakencamp_2025_day1_o

O. 红蓝填充

中文机器翻译题面 查看原题

配点 : 500 点

問題文

H 行 W 列的网格。这里 H,W 是奇数。

巴基斯坦总统Yaishii先生是红蓝相间的 2 我有彩色颜料。由于他是个淘气的人,所以格子的每个方格 2 我考虑用其中一种颜色来绘制它。

当绘画后的网格满足以下条件时,Yaiishi先生很高兴。 关于上面的

  • 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<b 。 关于

你是矢石先生的助手。如果有一种方法可以让他高兴地绘制网格 1 请找到一个。请注意,只能给出存在的输入。

制約

  • 1\le H,W\le 999
  • H,W 是奇数
  • A_i,C_j\in\lbrace 1,2\rbrace
  • 0\le B_i\le W
  • 有一种方法可以让矢志先生高兴地绘制网格。
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

H W
A_1 A_2 \ldots A_H
B_1 B_2 \ldots B_H
C_1 C_2 \ldots C_W

出力

从上面开始,如何以令矢井先生满意的方式绘制网格。 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}

入力例 1

3 5
1 2 2
3 2 4
1 2 2 1 2

出力例 1

RRBRB
RBBRB
BBBRB