luogu#P6814. [PA2009] Circular Game

[PA2009] Circular Game

题目描述

一个大小为 mm 的轮盘,上面有 aa 个白棋子,bb 个黑棋子。

白棋先行,每次可以走到一个中间没有任何棋子的位。

例如下图中,88 号棋子可以走到 1791、7、9 中任意一个位置。

输入格式

输入的第一行包含一个整数 tt,表示数据组数。

对于每组数据的第一行有三个整数 mmaabb ,表示棋盘的长度、白色棋子的数量和黑色棋子的数量。

对于每组数据的第二行,有一个递增的整数序列,代表白色棋子的位置。

对于每组数据的第三行有一个递增的整数序列,代表黑子的位置。

输出格式

对于每组数据输出一个单一的字符:BBCCRR

若白棋胜输出 BB,若黑棋胜输出 CC, 若永不结束,输出 RR

3
9 2 3
3 8
2 5 6
6 2 2
5 6
2 4
7 1 1
3
4
C
B
R

提示

1m109,1a+b1061\leq m \leq 10^9,1\leq \sum a+ b \leq 10^6