아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

돌무더기 게임 2

시간 제한1초메모리 제한1024 MB

요약
돌이 있는 두 더미에서 각각 돌을 하나씩 가져가고, 더 이상 둘 수 없는 사람이 이기는 게임에서 R이 먼저 둘 때 승자를 판정한다.
난이도

보통10점 중 6점

유형
게임 이론, 수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

3개의 돌무더기에 돌이 각각 x,y,zx, y, z개 있다. R과 B가 이 돌무더기에서 게임을 한다. 각 플레이어는 다음의 한 가지 시행만을 할 수 있다.

  • 돌이 있는 두 개의 돌무더기를 골라, 돌을 하나씩 가져간다.

더 이상 시행을 할 수 없는 사람이 이긴다.

R과 B가 최선을 다했을 때 이기는 사람을 출력하여라. 게임은 R이 먼저 시작한다.

입력

첫 번째 줄에 테스트 케이스의 개수 TT가 주어진다.

다음 TT줄에 각각 세 개의 정수 x,y,zx, y, z가 주어진다.

출력

각 테스트 케이스마다 이기는 사람을 출력한다.

제한

  • 1≤T≤200,0001 \le T \le 200\\,000
  • 1≤x,y,z≤1091 \le x,y,z \le 10^9

예제1

  1. 예제 1

    입력
    3
    1 1 1
    1 3 2
    2 3 2
    
    예상 출력
    B
    R
    B