#P3497. Pa2009 Circular Game

Pa2009 Circular Game

Circular Game

题目描述

棋盘上有 mm 个格子,沿圆周依次编号为 11 到 mm,其中格子 mm 和 11 相邻。棋盘上放有 aa 枚白棋和 bb 枚黑棋,每个格子至多有一枚棋子。

白方先手,双方轮流行动。每次选一枚己方棋子,沿顺时针或逆时针方向移动至少一格,经过和到达的格子都必须是空格。轮到一方时无棋可走,该方输。双方均采取最优策略,求胜方。如果双方可以使对局无限继续,结果为平局。

例如,下图中位于格子 33 的白棋可以走到 44,位于格子 88 的白棋可以走到 77、99 或 11。

样例第一组数据的环形棋盘

输入格式

第一行一个整数 tt,表示数据组数。每组数据占三行。

第一行包含 m,a,bm,a,b,分别表示格子数、白棋数、黑棋数。第二行有 aa 个严格递增的整数,表示白棋所在的格子。第三行有 bb 个严格递增的整数,表示黑棋所在的格子。

输出格式

每组数据输出一行。白方胜输出 B,黑方胜输出 C,平局输出 R。

样例 #1

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

数据范围

1≤m≤1091\le m\le 10^9,a,b≥1a,b\ge 1,所有棋子位置互不相同且均在 11 到 mm 之间。所有棋盘上的棋子总数不超过 10610^6。