你一个有长为n字符串,但是你觉得它有些单调,于是决定给每个位置标上一个标号,然后按以下规则**循环移动**字符串。
对于一个位置i,假设标号为a_i,则他应该变成上一个a_i出现的位置的字符。如果位置i是第一次出现a_i的地方,则应该变成最后一个a_i出现的位置的字符。
请你输出**循环移动**一次后的字符串。
第一行一个整数n表示字符串长度。
第二行一个只包含小写字母的字符串。
第三行n个整数a_i分别表示位置i的标号。
输出一行一个字符串表示循环移动一次后的字符。
3 abc 1 2 3
abc
9 abcdefghi 1 2 3 1 2 3 1 2 3
ghiabcdef
对于20\%的数据,保证a_i=a_1即所有的a_i为同一个数字。
对于40\%的数据,保证n,a_i\leq 1000。
对于100\%的数据,保证1\leq n,a_i \leq 10^6。
## 样例解释
对于样例1,因为每个标号只出现了一次,所以循环移动并无变化。
对于样例2,可以先对标号为1的进行一次移动,会变为:
```
gbcaefdhi
```
然后对标号为2的进行一次移动,会变为:
```
ghcabfdei
```
最后对标号为3的进行一次移动,会变为:
```
ghiabcdef
```
时间限制 | 1 秒 |
内存限制 | 128 MB |