题目限制

1000 ms 128 M

题目描述

你一个有长为$n$字符串，但是你觉得它有些单调，于是决定给每个位置标上一个标号，然后按以下规则循环移动字符串。

对于一个位置$i$，假设标号为$a_i$，则他应该变成上一个$a_i$出现的位置的字符。如果位置$i$是第一次出现$a_i$的地方，则应该变成最后一个$a_i$出现的位置的字符。

请你输出循环移动一次后的字符串。

输入格式

第一行一个整数$n$表示字符串长度。

第二行一个只包含小写字母的字符串。

第三行$n$个整数$a_i$分别表示位置i的标号。

输出格式

输出一行一个字符串表示循环移动一次后的字符。

数据范围

对于$20\%$的数据，保证$a_i=a_1$即所有的$a_i$为同一个数字。

对于$40\%$的数据，保证$n,a_i\leq 1000$。

对于$100\%$的数据，保证$1\leq n,a_i \leq 10^6$。

输入样例 1

3
abc
1 2 3

输出样例 1

abc

输入样例 2

9
abcdefghi
1 2 3 1 2 3 1 2 3

输出样例 2

ghiabcdef

样例解释

对于样例1，因为每个标号只出现了一次，所以循环移动并无变化。

对于样例2，可以先对标号为1的进行一次移动，会变为：

gbcaefdhi

然后对标号为2的进行一次移动，会变为：

ghcabfdei

最后对标号为3的进行一次移动，会变为：

ghiabcdef