Cho một xâu \(S\) độ dài \(N\) chỉ chứa hai loại ký tự L và R. Bạn hãy lập trình xây dựng dãy số nguyên \(A\) độ dài \(N+1\) theo quy luật sau:

• Ban đầu, \(A=[0]\).
• Lần lượt xét \(i=1,2,3,...,N\). Nếu \(S_i=\)L thì chèn phần tử mang giá trị \(i\) vào bên trái phần tử mang giá trị \(i-1\). Ngược lại, nếu \(S_i=\)R thì chèn phần tử mang giá trị \(i\) vào bên phải phần tử phần tử mang giá trị \(i-1\).

Input

• Dòng đầu chứa số nguyên \(N\) \(\left(1\leq N\leq 5\times 10^5\right)\).
• Dòng tiếp theo chứa xâu \(S\) độ dài \(N\) chỉ bao gồm các ký tự L và R.

Output

• In ra dãy \(A\) gồm \(N+1\) phần tử (trên cùng một dòng) sau khi xây dựng xong theo quy luật trên.

Ví dụ

Sample input 01

5
RLLRL

Sample output 01

0 3 5 4 2 1

Sample input 02

7
RRRRRRR

Sample output 02

0 1 2 3 4 5 6 7