원형 게임
시간 제한1초메모리 제한128 MB
원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.
문제
원형 게임의 판은 원을 따라 놓인 칸 개로 이루어지고, 각 칸에는 1번부터 번까지 번호가 붙어 있다. 판 위에는 흰 말 개와 검은 말 개가 놓여 있으며 한 칸에는 말이 많아야 하나 놓인다. 흰 말을 잡은 사람과 검은 말을 잡은 사람이 번갈아 두고 흰쪽이 먼저 둔다.
한 수는 자기 색 말 하나를 앞이나 뒤로 빈 칸 몇 개만큼 옮기는 것이다. 말이 지나가는 칸은 모두 비어 있어야 한다. 예를 들어 아래 그림의 판에서 흰쪽은 3번 칸의 말을 4번 칸으로 옮기거나, 8번 칸의 말을 7번, 9번, 1번 가운데 한 칸으로 옮길 수 있다.

자기 차례에 둘 수 있는 수가 하나도 없는 사람이 진다. 두 사람이 모두 최선으로 둔다고 할 때 누가 이기는지 판정하라. 어느 쪽도 이기지 못한 채 게임이 끝나지 않기도 한다.
입력
첫째 줄에 판의 개수 가 주어진다. 이어서 판마다 세 줄씩 정보가 주어진다.
각 판의 첫째 줄에는 판의 길이 , 흰 말의 개수 , 검은 말의 개수 가 공백 하나로 구분되어 주어진다 (, , ).
둘째 줄에는 흰 말이 놓인 칸 번호 개가 증가하는 순서로 주어지고, 셋째 줄에는 검은 말이 놓인 칸 번호 개가 증가하는 순서로 주어진다. 번호는 모두 1 이상 이하이다.
모든 판의 말 개수를 다 더해도 을 넘지 않는다.
출력
판마다 답을 한 줄에 하나씩, 입력에 주어진 순서대로 정확히 줄 출력한다. 답은 문자 하나이다. 흰쪽이 이기면 B, 검은쪽이 이기면 C, 게임이 끝나지 않으면 R을 출력한다.