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 \(a_i (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