Cho một xâu kí tự \(s\) chỉ gồm các kí tự trong bảng mã ASCII. Ta gọi một phép dịch xâu \(s\) qua \(k\) kí tự là chuyển \(k\) kí tự ở cuối của xâu \(s\) lên đầu.

Ví dụ: \(s\) = abbaac, \(k = 3\) thì xâu \(s\) trở thành aacabb.

Yêu cầu: Cho xâu \(s\) và một số nguyên dương \(k\). In ra xâu \(s\) sau khi dịch qua \(k\) kí tự.

Input

• Dòng đầu gồm xâu \(s\).
• Dòng thứ hai gồm số nguyên dương \(k\).
• Dữ liệu đảm bảo \(1 \le k \le |s| \le 300\), với \(|s|\) là độ dài xâu \(s\).

Output

• Một dòng duy nhất là xâu \(s\) sau khi dịch qua \(k\) kí tự.

Example

Npndqtldcphktnh
5

hktnhNpndqtldcp

Scoring

• \(60\%\) số điểm có \(1 \le k \le |s| \le 50\) và xâu \(s\) chỉ gồm các kí tự in thường a, b, c, d, ..., z.
• \(40\%\) số điểm còn lại không có ràng buộc gì thêm.