bzoj#P3497. PA2009 Circular Game

PA2009 Circular Game

题目描述

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

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

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

pic1

输入格式

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

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

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

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

输出格式

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

若白棋胜输出 B,若黑棋胜输出 C, 若永不结束,输出 R

样例输入

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