힘 겨루기

과거 격투가로 이름을 날리던 힘스트롱씨는 "힘 겨루기"라는 대회를 열고 전국에 홍보했다. 모집 공고를 보고 전국 각지에서 많은 사람이 모였는데, 공고에 '힘'이 무엇인지 정의하지 않아 혼란이 생겼다.

헬스장에서 3대 500을 치는 근육질 아저씨부터, 유명 RPG 게임에서 힘(STR) 스탯이 높은 사람까지 여러 종류의 힘을 내세운 사람들이 모였다.
힘스트롱씨는 문득 "아는 것이 힘이다"라는 유명한 격언이 떠올랐다. 예선전에서 상식 퀴즈로 참가자들의 힘을 수치화했고, 이 수치로 본선 참가자를 선정하기로 했다.

이렇게 총 N명의 참가자가 본선에 진출했다. 하지만 예상과 달리 본선은 홍팀과 청팀 두 팀으로 나누어 승부를 겨루는 팀전으로 진행되었다.

N명의 참가자가 일렬로 나란히 서 있다. 힘스트롱씨는 1부터 N−1까지의 수가 적힌 공이 들어 있는 추첨 상자에서 무작위로 하나를 뽑아 기준선을 정할 예정이다. 예를 들어 3번이 적힌 공을 뽑으면 3번과 4번 참가자 사이가 기준선이 된다. 기준선보다 왼쪽은 홍팀, 기준선보다 오른쪽은 청팀이다.

경기는 단판으로 진행된다. 각 팀에서 가장 센 사람이 나온 후 두 사람이 힘을 겨룬다. 힘이 더 센 사람이 이기고 경기는 끝난다. 힘의 세기가 같으면 이기는 사람은 없다.

도박사 김씨(이하 김도박사)는 경기가 시작되기 전에 참가자 명단을 입수했다! 기준선의 위치에 따라 어느 팀이 이길지 미리 알 수 있게 된 김도박사는 이길 확률이 더 높은 쪽에 전재산을 걸 예정이다. 김도박사는 어느 팀에 전재산을 걸어야 할까?

기준선은 참가자와 참가자 사이에만 놓일 수 있으며, 각 팀에는 반드시 1명 이상이 있어야 한다.

첫째 줄에 사람의 수 N이 주어진다. N은 1,000,000보다 작거나 같은 짝수이다.

둘째 줄에 1번 사람부터 N번 사람까지의 힘을 나타내는 정수가 주어진다. 각 사람의 힘은 10,000보다 작거나 같은 자연수이다.

김도박사가 홍팀에 걸어야 하는 경우에는 R, 청팀에 걸어야 하는 경우에는 B를 출력한다. 두 팀의 이길 확률이 같은 경우에는 X를 출력한다.