题目描述

马二狗给定一个仅包含小写字母且长度为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输出。

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

输入描述

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

输出描述

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

输入样例

5
abcde
1 3 5 7 9

输出样例

vxvbv

数据范围

1≤n≤10^5，1≤ai≤10^9