Cho một xâu S có độ dài N và một dãy số nguyên A gồm M phần tử.Mỗi phần tử trong dãy A biểu diễn một thao tác xoay tròn xâu S theo quy tắc sau:

Nếu phần tử là x > 0 → xoay tròn xâu S sang phải x ký tự.

Nếu phần tử là x < 0 → xoay tròn xâu S sang trái |x| ký tự.

Sau khi thực hiện tuần tự tất cả các thao tác trong dãy A, hãy in ra xâu S cuối cùng.

Xoay phải k ký tự: lấy k ký tự cuối của xâu chuyển lên đầu.Ví dụ: "ABCDE" xoay phải 2 → "DEABC".

Xoay trái k ký tự: lấy k ký tự đầu của xâu chuyển xuống cuối.Ví dụ: "ABCDE" xoay trái 2 → "CDEAB".

Input

Dòng 1: Hai số nguyên N, M — độ dài của xâu và số phần tử trong dãy.

Dòng 2: Xâu S gồm N ký tự chữ cái hoặc ký tự bất kỳ (không chứa khoảng trắng).

Dòng 3: Dãy M số nguyên A₁, A₂, ..., Aₘ.

Output

In ra xâu S sau khi thực hiện tất cả các phép xoay.