Cho xâu ký tự \(S\), số \(k\), và ký tự \(ch\) chỉ bao gồm \(2\) ký tự \(L\) và \(R\).

Có \(2\) trường hợp xảy ra:

• Nếu \(ch = L\), chuyển \(k\) ký tự cuối xâu lên đầu xâu.

• Nếu \(ch = R\), chuyển \(k\) ký tự đầu xâu xuống cuối xâu.

Ví dụ: \(S = abcdef\), \(k = 2\), \(ch = L\), thì xâu mới (gọi là xâu \(S1\)) nhận được là: \(efabcd\).

Tương tự, \(ch = R\) thì \(S1 = cdefab\).

Yêu cầu: Hãy in ra xâu \(S1\).

Input

• Dòng đầu ghi xâu \(S\) là các ký tự bất kì trong bảng mã \(ASCII\). \((abs(s) \le 1000)\)

• Dòng tiếp theo ghi số nguyên dương \(k\) \((1 \le k \le |S|)\).

• Dòng cuối ghi ra ký tự \(ch\) là \(L\) hoặc \(R\).

Output

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

Example

bangtaniesiloveyou
4
L

eyoubangtaniesilov