Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)
Cho dãy số gồm các số nguyên từ
đến
. Có hai phép biến đổi trên dãy này gọi là phép quay trái
và phép quay phải
. Phép quay trái
là dời số đầu dãy chuyển về cuối dãy, ví dụ
quay
sẽ thu được
. Tương tự phép quay phải
là dời số cuối dãy về đầu dãy, ví dụ
quay
sẽ thu được
.
Xác định trạng thái của sau một số phép biến đổi.
Input
Dòng duy nhất chứa dãy các ký tự hoặc
với độ dài không quá
ký tự.
Output
In ra trạng thái cuối cùng của .
Samples
Sample Input 1
RRRRRRR
Sample Output 1
23456781
Sample Input 2
LRRLLL
Sample Output 2
34567812
Comments