Máy tạo xâu đối xứng

Cho một xâu $s$ độ dài $n$ gồm các chữ cái Latin thường. Các vị trí trong xâu được đánh số từ $1$.

Bạn cần biến $s$ thành một xâu đối xứng (palindrome) bằng cách áp dụng hai loại thao tác sau, tổng cộng không quá $30$ lần:

• Thao tác loại 1 (ký hiệu L i): chọn $i$ với $2\le i\le n-1$ (ở đây $n$ là độ dài hiện tại của xâu), rồi thêm xâu con $s_2{s}_3\dots s_i$ (gồm $i-1$ ký tự) theo thứ tự đảo ngược vào đầu xâu.
• Thao tác loại 2 (ký hiệu R i): chọn $i$ với $2\le i\le n-1$, rồi thêm xâu con $s_i{s}_{i+1}\dots s_{n-1}$ (gồm $n-i$ ký tự) theo thứ tự đảo ngược vào cuối xâu.

Ví dụ, nếu $s=$ abcdef và áp dụng thao tác loại 1 với $i=3$ thì ta thêm cb vào đầu xâu, được cbabcdef. Sau đó áp dụng thao tác loại 2 với $i=5$ lên xâu này ta được cbabcdefedc.

Xâu đối xứng thu được phải có độ dài không vượt quá ${10}^6$. Bảo đảm luôn tồn tại lời giải thỏa mãn các ràng buộc trên. Bạn không cần tối thiểu hóa số thao tác hay độ dài xâu kết quả.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

Dòng đầu tiên chứa số nguyên $k$ ($0\le k\le 30$), số thao tác đã thực hiện.

$k$ dòng tiếp theo, mỗi dòng mô tả một thao tác dưới dạng L i hoặc R i, trong đó L là thao tác loại 1, R là thao tác loại 2, còn $i$ là chỉ số được chọn.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ thỏa mãn ràng buộc.

Ràng buộc

• $3\le |s|\le {10}^5$
• Số thao tác $k\le 30$
• Độ dài xâu kết quả không vượt quá ${10}^6$

Ví dụ