Circular Game [A]
Memory limit: 64 MB
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).
Input
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 .
Output
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).
Example
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.