Với hai phân số ~\frac{x}{y}~ và ~\frac{u}{v}~ người ta tạo ra phân số ~\frac{x+u}{y+v}~. Bắt đầu từ hai phân số ~\frac{0}{1}~ và ~\frac{1}{0}~, tiến hành tạo ra các phân số:

• Lượt 1 tạo ra các phân số: ~\frac{0}{1}, \frac{1}{1}, \frac{1}{0}~;
• Lượt 2 tạo ra các phân số: ~\frac{0}{1}, \frac{1}{2}, \frac{1}{1}, \frac{2}{1}, \frac{1}{0}~;
• ........

Việc tạo các phân số có thể biểu diễn bởi cây như sau:

Nếu coi phân số ~\frac{1}{1}~ là nút gốc, với mỗi phân số có thể mô tả bằng đường đi từ nút gốc đến phân số đó. Ví dụ, phân số ~\frac{8}{5}~ được mô tả bằng đường đi RLRL (R -- đi sang phải, L -- đi sang trái).

Yêu cầu: Cho phân số ~\frac{p}{q}~, hãy tìm mô tả đường đi từ nút gốc đến phân số đó.

Dữ liệu

Gồm 1 dòng chứa 2 số nguyên không âm ~p, q~.

Kết quả

Gồm một dòng mô tả đường đi từ nút gốc đến phân số đó.

Ví dụ

Ví dụ 1

CAU6.INP

8 5

CAU6.OUT

RLRL

Ví dụ 2

CAU6.INP

2 5

CAU6.OUT

LLR

Giới hạn

• Subtask 1 (25% số điểm): ~1 \le p, q \le 1000~.
• Subtask 2 (75% số điểm): ~1001 \le p, q \le 10^9~.