Xếp chỗ ngồi

Một lớp có $n$ học sinh (với $n$ chẵn), được đánh số từ $1$ đến $n$. Lớp có $n/2$ bàn, mỗi bàn ngồi đúng hai học sinh: một người ngồi bên trái, một người ngồi bên phải.

Thầy giáo muốn xếp chỗ sao cho thỏa mãn đồng thời hai điều kiện:

1. Hai học sinh ngồi cùng một bàn không được có số hiệu chênh nhau đúng $1$ (vì họ hay nói chuyện riêng).
2. Không được để một học sinh thuận tay phải ngồi bên trái và một học sinh thuận tay trái ngồi bên phải của cùng một bàn (vì họ sẽ chạm khuỷu tay nhau). Mọi trường hợp còn lại đều chấp nhận được.

Hãy tìm một cách xếp chỗ bất kỳ thỏa mãn cả hai điều kiện. Dữ liệu vào luôn đảm bảo tồn tại ít nhất một cách xếp hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số nguyên chẵn $n$: số học sinh trong lớp.
• Dòng thứ hai chứa đúng $n$ ký tự in hoa L hoặc R. Nếu ký tự thứ $i$ là L thì học sinh $i$ thuận tay trái, ngược lại học sinh $i$ thuận tay phải.

Dữ liệu ra

In ra $n/2$ dòng, mỗi dòng hai số nguyên: số hiệu của hai học sinh ngồi cùng một bàn. Số đầu tiên là học sinh ngồi bên trái, số thứ hai là học sinh ngồi bên phải.

Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $4\le n\le 100$
• $n$ chẵn
• Chuỗi mô tả tay thuận chỉ gồm các ký tự L và R

Ví dụ