Thin là một người đam mê với công nghệ thông tin. Đặc biệt là trí tuệ nhân tạo. Chính vì thế những con robot là thú vui duy nhất của THin. Nhân dịp Tết Quý Mão 2023 này. THin đã quyết định sẽ mua một con robot có hình con mèo bằng tiền của bố mẹ vào đúng mùng 1 tết.

Tuy nhiên, để có được quà từ bố mẹ thì bắt buộc Thin phải trải qua 1 thử thách vô cùng khó nhằn. Vì cũng là dân duyên tin nên bố mẹ Thin đã đưa ra thử thách như sau: Hãy lập trình cho một con robot của Thin để nó có thể biến đổi một xâu kí tự ~S~ với ~2~ câu lệnh ~R~ và ~L~ theo quy luật sau:

Với câu lệnh ~L~, sẽ dời các kí tự trong dãy từ phải sang trái, kí tự đầu tiên của dãy sẽ chuyển xuống kí tự cuối của dãy.

Ví dụ ~abcde~, trạng thái dãy sau câu lệnh L là ~bcdea~

Với câu lệnh ~R~ sẽ dời các kí tự trong dãy từ trái sang phải, kí tự cuối cùng của dãy sẽ chuyển lên kí tự trên cùng của dãy.

Ví dụ ~abcde~ trạng thái dãy sau câu lệnh R là ~eabcd~

Tuy nhiên, vì con quá nhỏ và non nên Thin không thể tự lập trình cho con robot của mình nên dựa và mối quan hệ rộng của bố mẹ với các admin HBCcoder, Thin đã nhờ các bạn ấy giúp đỡ. Chính vì thế, các bạn hãy cố gắng hết sức mình để có thể mang lại cho anh ấy một con robot Quý Mão nhé!!!

Input

• Dòng thứ nhất chứa xâu ~S (|S| \le 10^5~ với ~|S|~ là độ dài của xâu ~S~,
• Dòng thứ ~2~ chứa xâu ~A~ chỉ gồm các kí tự ~L~ và ~R~ viết liền nhau ~(|A| \le 10^6).

Output

• In ra màn hình xâu ~S~ sau khi biến đổi

Scoring

• Subtask ~1~ (~50\%~ số điểm): ~|S|\le 255~.
• Subtask ~2~ (~50\%~ số điểm): ~N\le 10^6~.

Ví dụ

Input

abcde
RRR

Output

cdeab

Giải thích ví dụ

• Ở test ví dụ, sau các thao tác thì xâu ~S~ được thay đổi như sau
• ~abcde~ -> ~eabcd~ -> ~deabc~ -> ~cdeab~

Kết quả quả cuối cùng là ~cdeab~