提示信息：

字母移位：表示将字母按照字母表的顺序进行移动。
例如：'b' 向右移动一位是 'c'，'f' 向左移动两位是 'd'。
特别地，'a' 向左移动一位是 'z'，'z' 向右移动一位是 'a'。

题目描述

给定一个仅包含小写字母且长度为 n 的字符串 s，以及 n 个正整数 a1，a2，a3，...，an，接下来对字符串 s 按如下规律操作：
1、将第 1 位字符向左移动 a1 位；
2、再将第 1、2 位字符都向右移动 a2 位；
3、再将第 1、2、3 位字符都向左移动 a3 位；
4、再将第 1、2、3、4 位字符都向右移动 a4 位；
以此类推，直到将 s 的第 1 到第 n 位字符都（按规律向左或向右）移动 an 位。最后，将操作完成后的字符串 s 输出。
例如：n = 5，字符串 s = "abcde"，5 个正整数为 1，3，5，7，9；
将 "abcde" 的第 1 位字符 "a" 向左移动 1 位，s 变为 "zbcde"；
再将 "zbcde" 的前 2 位字符 "zb" 向右移动 3 位，s 变为 "cecde"；
再将 "cecde" 的前 3 位字符 "cec" 向左移动 5 位，s 变为 "xzxde"；
再将 "xzxde" 的前 4 位字符 "xzxd" 向右移动 7 位，s 变为 "egeke"；
再将 "egeke" 的前 5 位字符 "egeke" 向左移动 9 位，s 变为 "vxvbv"。
最后，将操作完成后的字符串 "vxvbv" 输出。

输入格式

第一行输入一个整数 n（1≤n≤10^5）
第二行输入一个仅包含小写字母且长度为 n 的字符串 s
第三行输入 n 个整数 a1、a2、...、an（1≤ai≤10^9），整数之间以一个空格隔开

输出格式

输出一个字符串，表示操作完成后的字符串 s

样例数据

input

5
abcde
1 3 5 7 9

output

vxvbv