진심 좌우 반복뛰기
시간 제한0.15초메모리 제한512 MB
N과 K가 주어질 때 ZeroX는 K, 2K, 3K, ...를 오른쪽과 왼쪽으로 번갈아 뛰며 총 거리 N-1에서 멈춘다. 이때 최종 좌표와 바라보는 방향을 구한다.
문제
히어로 협회에는 아래와 같은 두 가지 소문이 있다.
- 진심 좌우 반복 뛰기를 일 동안 반복하면 히어로가 된다.
- 뛴 거리의 총합이 m 이상이면 대머리가 된다.
지나가던 제로x는 소문을 듣고 진심 좌우 반복 뛰기를 하기로 결심했다. 진심 좌우 반복 뛰기는 간단하다.
- 위치 에서 시작하여, 처음에는 오른쪽으로 m를 뛴 다음 방향을 바꾼다.
- 방향을 바꿀 때마다 이전에 움직인 거리에 m만큼 더한 거리를 뛰고, 다시 방향을 바꾼다.
예를 들어, 라면, 오른쪽으로 m, 왼쪽으로 m, 오른쪽으로 m, ...
하지만, 제로x는 대머리가 되는 것이 너무나도 싫었다. 즉, 소문에 따라 뛴 거리의 총합이 m 이상이 되지 않아야 한다. 대머리가 되지 않으면서도 운동의 효과는 보고 싶었던 제로x는 정확히 m만 뛸 것이다.
하지만 제로x는 어디서 멈춰야 하는지 계산할 수 없었다. 제로x가 대머리가 되지 않도록 도와주자!
m를 뜀과 동시에 전환점에 도달할 경우, 방향을 바꾸고 멈춘다. 예제 1의 두 번째 테스트 케이스를 참고하자.
입력
첫 번째 줄에 테스트 케이스 수 가 주어진다. 두 번째 줄부터 개의 줄에는 자연수 가 공백으로 구분되어 주어진다.
출력
제로x가 멈춰야 하는 좌표와 바라보고 있게 될 방향을 출력한다. 방향을 출력할 때 오른쪽은 R, 왼쪽은 L로 나타낸다.
힌트
아래의 그림은 인 경우의 예제이다.

총 거리가 인 지점의 좌표는 2이고, 방향은 오른쪽이다. 그래서 답은 "2 R"이다.
인 경우, 좌표가 인 지점에서 멈추고(), 방향을 바꾼다. 이후 더 이상 진행할 수 없으므로 정답은 "-2 R"이다.