Quay trái phải

Cho dãy số ~A~ gồm các số nguyên từ ~1~ đến ~8~. Có hai phép biến đổi trên dãy này gọi là phép quay trái ~L~ và phép quay phải ~R~. Phép quay trái ~L~ là dời số đầu dãy chuyển về cuối dãy, ví dụ ~A = 12345678~ quay ~L~ sẽ thu được ~A = 23456781~. Tương tự phép quay phải ~R~ là dời số cuối dãy về đầu dãy, ví dụ ~A = 12345678~ quay ~R~ sẽ thu được ~A = 81234567~.

Xác định trạng thái của ~A~ sau một số phép biến đổi.

Input

Dòng duy nhất chứa dãy các ký tự ~L~ hoặc ~R~ với độ dài không quá ~200~ ký tự.

Output

In ra trạng thái cuối cùng của ~A~.

Samples

RRRRRRR

23456781

LRRLLL

34567812