In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
In the "circular game" the board consists of fields arranged on a circle and numbered from to . On the board there are white and black pieces, at most one on each field. Two players are playing the game, the white player and the black player. Starting from the white player, the players perform their moves on the board alternately. A move consists of moving a piece of the player's colour any number of free fields forward or backward. For instance, for the board depicted below, the white player can move the piece from field 3 to field 4 or the piece from field 8 to any of the fields 7, 9 and 1.
If a player can perform no moves in his turn, he loses. Knowing that both players play optimally, check who wins the game. It can happen that none of the players wins (the game never ends).
The first line of the standard input contains one integer representing the number of boards to be considered. The following lines contain descriptions of respective boards, each of which consists of three lines. In the first line there are three integers , and (, ) separated by single spaces and denoting the length of the board, the number of white pieces and the number of black pieces. In the second line there is an increasing sequence of integers (in the range ) representing the positions of white pieces. In the third line there is an increasing sequence of integers (in the range ) representing the positions of black pieces. The total number of pieces in all boards does not exceed .
Exactly lines with answers for consecutive boards should be written to the standard output. The answer is always a single character: B, C, or R, depending on whether the white player wins (B), the black player wins (C) or the game never ends (R).
For the input data:
3 9 2 3 3 8 2 5 6 6 2 2 5 6 2 4 7 1 1 3 4
the correct result is:
C B R
Task author: Tomasz Idziaszek.