Cho dãy ~A~ gồm 8 số nguyên có giá trị từ 1 đến 8. Có 2 phép biến đổi trên dãy số này: Phép quay trái ~L~ và phép quay phải ~R~. Phép biến đổi ~L~ là dời số trong dãy từ phải sang trái, số đầu dãy chuyển đến vị trí cuối dãy.

Ví dụ: Dãy A: 12345678, trạng thái dãy sau khi biến đổi ~L~ => 23456781 Tương tự, phép biến đổi R dời số trong dãy từ trái sang phải, số cuối dãy chuyển đến vị trí đầu dãy.

Ví dụ: Dãy ~A~: 12345678, trạng thái dãy sau khi biến đổi ~R~ => 81234567

Yêu cầu: Cho một dãy các phép biến đổi, sau khi thực hiện tuần tự các biến đổi đã cho, dãy ~A~ có trạng thái mới, biến đổi thành dãy ~B~. Hãy xác định dãy ~B~.

Dữ liệu vào:

• Gồm 1 hàng gồm các kí tự ~L~, ~R~ biểu diễn dãy tuần tự các phép biến đổi cho trước, chiều dài không quá ~10^6~ kí tự.

Dữ liệu ra:

• Ghi 1 dòng biểu diễn dãy ~B~ với các số viết liền nhau.

Ví dụ:

Input

RRRRRRR

Output

23456781

Ràng buộc:

• 30% test thỏa dãy kí tự ~L~, ~R~ dài không quá 4 kí tự.
• 40% test thỏa dãy kí tự ~L~, ~R~ dài không quá 50 kí tự.
• 30% test thỏa dãy kí tự ~L~, ~R~ dài không quá 250 kí tự.