Nông dân Nhoj đã bỏ Bessie giữa chốn hoang vu! Tại thời điểm \(t=0\), Bessie ở vị trí \(x=0\) trên một trục số vô hạn. Cô ấy cuống cuồng tìm lối ra bằng cách di chuyển sang trái hoặc phải 1 đơn vị mỗi giây. Tuy nhiên, thực tế là không có lối ra và sau \(T\) giây, Bessie quay trở lại vị trí \(x=0\), mệt mỏi và cam chịu.

Nông dân Nhoj cố gắng theo dõi Bessie nhưng chỉ biết được số lần Bessie đi qua các vị trí \(x=.5, 1.5, 2.5, \ldots, (N-1).5\), được biểu diễn bởi mảng \(A_0, A_1, \dots, A_{N-1}\) (\(1 \leq N \leq 10^5\), \(1 \leq A_i \leq 10^6\), \(\sum A_i \leq 10^6\)). Bessie không bao giờ đi xa hơn \(x>N\) hoặc ít hơn \(x<0\).

Lộ trình của Bessie có thể được biểu diễn bằng một chuỗi gồm \(T = \sum_{i=0}^{N-1} A_i\) ký tự \(L\) và \(R\), trong đó ký tự thứ \(i\) biểu thị hướng mà Bessie di chuyển trong giây thứ \(i\). Số lần thay đổi hướng được định nghĩa là số lần xuất hiện của các chuỗi \(LR\) và \(RL\).

Hãy giúp nông dân Nhoj tìm bất kỳ lộ trình nào mà Bessie có thể đã thực hiện, phù hợp với mảng \(A\) và giảm thiểu số lần thay đổi hướng. Đảm bảo rằng luôn có ít nhất một lộ trình hợp lệ.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa các số nguyên \(A_0, A_1, \dots, A_{N-1}\).

Output

• Xuất ra một chuỗi \(S\) có độ dài \(T = \sum_{i=0}^{N-1} A_i\) với các ký tự \(S_i\) là \(L\) hoặc \(R\), biểu thị hướng Bessie di chuyển trong giây thứ \(i\). Nếu có nhiều lộ trình thỏa mãn, hãy in ra bất kỳ lộ trình nào.

Scoring

• Subtask 1: \(N \leq 2\).
• Subtask 2: \(T = A_0 + A_1 + \dots + A_{N-1} \leq 5000\).
• Subtask 3: Không có ràng buộc bổ sung.

Example

2
2 4

RRLRLL

3
2 4 4

RRRLLRRLLL

RRLRRLRLLL
RRRLRLLRLL
RRRLLRRLLL