Trong quá trình tìm tòi, nghiên cứu tài liệu để xây dựng phần mềm dự thi bảng D3 trong kì thi Tin học trẻ. Sau một thời gian tìm hiểu Hạo đã thiết kế được một con robot tự động, nhiệm vụ của con robot này là với một dãy ký tự \(S\) bất kì sẽ thực hiện được hai phép biến đổi là phép quay trái \(L\) và phép quay phải \(R\).

Phép biến đổi \(L\) sẽ dời ký tự trong dãy từ trái sang phải, ký tự đầu tiên của dãy sẽ chuyển xuống ký tự cuối cùng của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi L là bcdea. Phép biến đổi R sẽ dời ký tự trong dãy từ phải sang trái, ký tự cuối cùng của dãy sẽ chuyển lên ký tự đầu tiên của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi R là eabcd Vì con Robot bạn thiết kế còn quá đơn giản nên không thể thực hiện được một dãy liên tiếp các phép biến đổi, em hãy giúp bạn cải tiến con Robot trên nhé.

Yêu cầu

• Cho \(1\) dãy các phép biến đổi, sau khi thực hiện tuần tự các phép biến đổi đã cho, dãy S sẽ chuyển sang trạng thái dãy S1 mới. Hãy tìm trạng thái này.

Dữ liệu đầu vào

• Dòng thứ nhất chứa xâu \(S\) có độ dài không quá \(10^5\) ký tự
• Dòng thứ hai chứa xâu \(A\) chỉ gồm các ký tự \(L,R\) viết liền nhau dùng để biểu diễn tuần tự các phép biến đổi của Robot. Chiều dài không quá \(10^6\) ký tự.

Dữ liệu đầu ra

• Kết quả của bài toán

Scoring

• Subtask 1 (50% điểm): độ dài xâu \(S\) không vượt quá \(255\) ký tự
• Subtask 2 (50% điểm): độ dài xâu \(S\) không vượt quá \(10^5\) ký tự

Input 1

abcde
RRR

Output 1

cdeab