Duy được tặng một xâu s trong ngày sinh nhật của mình. Xâu s chỉ gồm các kí tự Latin thường, được đánh số từ 1 đến |s|, trong đó |s| là độ dài của xâu.

Tuy nhiên Duy không thích xâu s này cho lắm nên cậu ta đã thay đổi nó. Trong mỗi ngày sau sinh nhật, Duy chọn một số nguyên dương a[i] và đảo ngược một đoạn của xâu s từ a[i] đến |s| − a[i] + 1 (đảm bảo 2*a[i] ≤ |s|).

Yêu cầu: Cho biết Duy dành ra m ngày để đảo xâu, bạn hãy xác định xâu s sau m ngày này.

Dữ liệu

• Dòng đầu tiên gồm một xâu s (2 ≤ |s| ≤ 2*10^5), chỉ chứa các kí tự Latin thường.

• Dòng thứ hai gồm một số nguyên dương m (1 ≤ m ≤ 10^5).

• Dòng thứ ba gồm m số nguyên dương ai (1 ≤ a[i] ≤ |s2|/2 ).

Kết quả

Gồm một dòng duy nhất ghi xâu s sau m ngày.

Sample Input

abcdef
3
1 2 3

Sample Output

fbdcea

Sample Input

augnoms
1
2

Sample Output

amongus