Lam là một học sinh giỏi môn Tin học, các bạn trong lớp hay nhờ Lam giải các bài toán khó. Hôm nay các bạn có nhờ Lam một bài toán về xâu như sau: Cho xâu S chỉ gồm các kí tự chữ cái in thường, các kí tự trong xâu S được đánh số thứ tự từ 1 đến |S| (trong đó |S| là độ dài của xâu S) và thực hiện m lần thay đổi. Với mỗi lần thay đổi, chọn một số nguyên dương k và đảo ngược một đoạn của xâu S từ vị trí k trở về vị trí |S| - k + 1 (luôn đảm bảo k > (|S|)/2).

Yêu cầu:

Viết chương trình tìm xâu S sau m lần thay đổi.

Dữ liệu:

Vào từ tệp văn bản CAU4.INP gồm:

• Dòng thứ nhất là xâu S (2 ≤ |S| ≤ 2.10^5);
• Dòng thứ hai là số nguyên dương m (1 ≤ m ≤ 10^5);
• Dòng thứ ba là m số nguyên dương a1, a2, .., am ((|S|)/2 < ai ≤ |S|; i = 1 .. m).

Kết quả:

Ghi ra tệp văn bản CAU4.OUT gồm 1 dòng duy nhất là kết quả của bài toán.

Ví dụ:

CAU4.INP

abcdef

3

5 6 4

CAU4.OUT

fbdcea

Giải thích

Với k = 5 thì xâu "abcdef" thay đổi thành "aedcbf"

Với k = 6 thì xâu "aedcbf" lại đổi thành "fbcdea"

Với k = 4 thì xâu "fbcdea" lại đổi thành "fbdcea"

Ràng buộc:

• Có 50% số điểm tương ứng với số test có |S| ≤ 10^3 và m ≤ 10^3;
• Có 50 % số điểm tương ứng với số test không có ràng buộc gì thêm.