Start: 2023-09-27 12:20:00

0927复赛周赛001

End: 2023-10-21 00:00:00
Now  2025-12-15 02:04:26  类型: IOI  状态: Ended 

P1. 变化的字符串string
Description

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

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

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


Input

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

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

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


Output

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

Examples

Input

3
abc
1 2 3

Output

abc

Input

9
abcdefghi
1 2 3 1 2 3 1 2 3

Output

ghiabcdef
Hint

对于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

```


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit