초콜릿 분할

은하는 친구들과 초콜릿을 나누어 먹으려고 한다. 초콜릿은 1x1 정사각형 타일들로 이루어져 있으며, 은하는 이진 분할 방식을 사용하여 자신의 몫을 결정한다.

초콜릿 전체를 1로 보았을 때, 은하의 몫은 분수 a/b로 주어진다. 분할 과정은 다음과 같다:

1. 현재 몫을 2배로 늘린다.
2. 만약 2배한 값이 1 이상이면, 왼쪽 절반(L)을 선택하고 1을 뺀다.
3. 만약 2배한 값이 1 미만이면, 오른쪽 절반(R)을 선택한다.
4. 값이 정확히 0이 될 때까지 반복한다.
5. 처음부터 a=0이면 결과는 R이다.

예를 들어 3/8의 경우:

• 3*2=6 < 8 → R, 남은 값 6/8
• 6*2=12 >= 8 → L, 남은 값 4/8
• 4*2=8 >= 8 → L, 남은 값 0 → 종료

결과: RLL

분할 경로를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 a와 b가 공백으로 구분되어 주어진다. (0 <= a <= b <= 10^18, b >= 1)

a/b는 반드시 유한한 이진 분할 경로를 가진다 (b는 2의 거듭제곱이다).

출력

분할 경로를 L과 R로 이루어진 문자열로 출력한다.

입출력 예시

입력 1

1 8

출력 1

RRL

입력 2

5 8

출력 2

LRL