### 问题描述 小蓝非常喜欢有规律的字母字符串，特别想找出规定字符串 $S$ 中长度为 $N+1$ 的子串，且该子串的间隔数与规律序列相同。 间隔数为两个字母之间的间隔，即字母表顺序的差值。例如 `ab` 的间隔数为1， `ba` 的间隔数为-1， `abe` 的间隔数为 `1 3` 。 $N$ 个间隔数，可以确定一个字符串的规律，如果存在多个符合要求的子串，则输出字典序最小的一个。 ### 输入格式 第一行为子串的间隔数 $N$ ，为正数。 第二行为规律序列， $N$ 个间隔整数 $D$ ，中间用空格隔开。 第三行字符串 $S$ ，都为小写字母。 ### 输出格式 输出仅一行，包含一个字符串，表示答案。 ### 样例输入 ```text 2 2 -1 dafecb ``` ### 样例输出 ```text acb ``` ### 说明 在样例中，满足条件的规律子串有 `acb` ， `dfe` 两个字符串，但是 `acb` 的字母序列最小，所以答案为 `acb` 。 ### 评测数据规模 对于 $50$% 的评测数据， $1\leq N\leq 10$ ， $-25\leq D \leq 25，1 \leq S.length \leq 10^2$ 。 对于 $100$% 的评测数据， $1\leq N\leq 100$， $-25\leq D \leq 25，1 \leq S.length \leq 10^5$ 。