题目描述

字母移位表示将字母按照字母表的顺序进行移动。

例如，$\texttt{b}$ 向右移动一位是 $\texttt{c}$，$\texttt{f}$ 向左移动两位是 $\texttt{d}$。

特别地，$\texttt{a}$ 向左移动一位是 $\texttt{z}$，$\texttt{z}$ 向右移动一位是 $\texttt{a}$。

给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$，以及 $n$ 个正整数 $a_1, a_2, \ldots, a_n$，接下来对字符串 $s$ 按如下规律操作：

1. 将第 $1$ 位字符向左移动 $a_1$ 位；
2. 再将第 $1$、$2$ 位字符都向右移动 $a_2$ 位；
3. 再将第 $1$、$2$、$3$ 位字符都向左移动 $a_3$ 位；
4. 再将第 $1$、$2$、$3$、$4$ 位字符都向右移动 $a_4$ 位；

以此类推，直到将 $s$ 的第 $1$ 到第 $n$ 位字符都（按规律向左或向右）移动 $a_n$ 位。

最后，将操作完成后的字符串 $s$ 输出。

例如，$n=5$，字符串 $s=\texttt{abcde}$，$5$ 个正整数为 $1, 3, 5, 7, 9$：

1. 将 $\texttt{abcde}$ 的第 $1$ 位字符 $\texttt{a}$ 向左移动 $1$ 位，$s$ 变为 $\texttt{zbcde}$；
2. 再将 $\texttt{zbcde}$ 的前 $2$ 位字符 $\texttt{zb}$ 向右移动 $3$ 位，$s$ 变为 $\texttt{cecde}$；
3. 再将 $\texttt{cecde}$ 的前 $3$ 位字符 $\texttt{cec}$ 向左移动 $5$ 位，$s$ 变为 $\texttt{xzxde}$；
4. 再将 $\texttt{xzxde}$ 的前 $4$ 位字符 $\texttt{xzxd}$ 向右移动 $7$ 位，$s$ 变为 $\texttt{egeke}$；
5. 再将 $\texttt{egeke}$ 的前 $5$ 位字符 $\texttt{egeke}$ 向左移动 $9$ 位，$s$ 变为 $\texttt{vxvbv}$。

最后，将操作完成后的字符串 $\texttt{vxvbv}$ 输出。

输入格式

第一行，输入一个整数 $n$（$1 \leq n \leq 10^5$）。

第二行，输入一个仅包含小写字母且长度为 $n$ 的字符串 $s$。

第三行，输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a \leq 10^9$），整数之间以一个空格隔开。

输出格式

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

5
abcde
1 3 5 7 9

vxvbv