开始: 2023-09-27 12:20:00

0927复赛周赛001

结束: 2023-10-21 00:00:00
当前  2025-01-24 19:23:35  类型: IOI  状态: 已经结束 

P1. 变化的字符串string
描述

你一个有长为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
提交