AT_ddcc2020_qual_e Majority of Balls

**这是一个交互式问题。** 有 $2N$ 个球排成一行，从左到右依次编号为 $1, 2, 3, ..., 2N$。其中，$N$ 是奇数。这些球中有 $N$ 个是红球，$N$ 个是蓝球。 你被蒙上了眼睛，需要猜出每个球的颜色。为此，你最多可以进行 $210$ 次如下询问： - 从 $2N$ 个球中任选 $N$ 个，询问在这 $N$ 个球中红球和蓝球哪个更多。 现在，开始吧。

首先，从标准输入读取每种颜色球的数量 $N$。 > $N$ 接下来，在你确定所有球的颜色之前，可以多次进行询问。 每次询问，请按如下格式输出到标准输出： > ? $A_1$ $A_2$ $A_3$ ... $A_N$ 表示你选择了编号为 $A_1, A_2, ..., A_N$ 的 $N$ 个球进行询问。 其中需满足 $1 \leq A_i \leq 2N$，且 $A_i \neq A_j\ (i \neq j)$。 对于每次询问，标准输入会返回如下格式的响应： > $T$ 其中 $T$ 为下列字符串之一： - `Red`：所选 $N$ 个球中，红球比蓝球多。 - `Blue`：所选 $N$ 个球中，蓝球比红球多。 - `-1`：你进行了非法询问（包括超过 $210$ 次），或输出了其他非法内容。 如果收到 `-1`，说明你的提交已被判为不正确。此时请立即终止程序。 当你确定了所有球的颜色后，请按如下格式输出答案： > ! $c_1$ $c_2$ $c_3$ ... $c_{2N}$ 其中 $c_i$ 表示第 $i$ 个球的颜色，若为红球则 $c_i=$`R`，若为蓝球则 $c_i=$`B`。 # 输入格式 （无）

（无）

### 限制条件 - $1 \leq N \leq 99$ - $N$ 为奇数 --- ### 注意事项 - **每次输出后请务必刷新标准输出。**否则可能会导致 `TLE`。 - 输出答案后（或收到 `-1` 时），请立即终止程序。否则评测结果不可预期。 - 若输出了非法内容，评测结果不可预期。 --- ### 输入输出样例 输入 输出 `3` `? 1 2 3` `Red` `? 2 4 6` `Blue` `! RRBBRB` 在本例中，$N=3$，球 $1,2,3,4,5,6$ 的颜色分别为红、红、蓝、蓝、红、蓝。 - 第一次询问，球 $1,2,3$ 中红球有 $2$ 个，蓝球有 $1$ 个，因此返回 `Red`。 - 第二次询问，球 $2,4,6$ 中红球有 $1$ 个，蓝球有 $2$ 个，因此返回 `Blue`。 由 ChatGPT 4.1 翻译