Pasha 收到了一个非常漂亮的字符串 s 作为生日礼物,该字符串由小写拉丁字母组成。字符串中的字母从 1 到 |s| 编号。从左到右,其中|s|是给定字符串的长度。
Pasha 不太喜欢他的礼物,所以他决定更换它。生日过后,Pasha 花了 m 天对他的字符串执行以下转换 - 每天他选择整数 ai 并将一段字符串(一段)从位置 ai 反转到位置 |s| - ai + 1。保证2·ai ≤ |s|。
您面临以下任务:确定 Pasha 的字符串在 m 天后会是什么样子。
输入
输入的第一行包含 Pasha 的字符串 s,长度为 2 到 2·105 个字符,由小写拉丁字母组成。
第二行包含一个整数 m (1 ≤ m ≤ 105) — Pasha 更改字符串的天数。
第三行包含 m 个空格分隔的元素 ai (1 ≤ ai; 2·ai ≤ |s|) - Pasha 在第 i 天开始转换字符串的位置。
输出
在输出的第一行中打印 Pasha 的字符串 s 在 m 天后的样子。
示例
输入 #1
abcdef 1 2
输出 #1
aedcbf
输入 #2
vwxyz 2 2 2
输出 #2
vwxyz
输入 #3
abcdef 3 1 2 3
输出 #3
fbdcea