题目描述

给你一个字符串 $s$ 和 $a$ 次加密操作，请你按给出的顺序依次对 $s$ 执行这些操作，并输出最终得到的字符串。

操作的编号与效果如下（其中 $b, c, d$ 是输入给出的三个整数）：

关于操作 $3$ 的具体规则：设当前字符串长度为 $L$，则先丢弃末尾 $L \bmod c$ 个字符，把剩下的 $L - (L \bmod c)$ 个字符等分成 $c$ 段；然后从第 $1$ 段开始，每段依次取一个字符（即按下标 $1, 1+c, 1+2c, \ldots$ 取值）拼成新字符串。若 $c \mid L$，则不会丢弃任何字符。

输入格式

第一行一个字符串 $s$。

第二行 $a+1$ 个整数，第一个数为 $a$，随后 $a$ 个数依次为本轮操作的加密编号。

第三行三个整数，分别为 $b, c, d$。

输出格式

一行一个字符串，表示按顺序执行完所有操作后得到的结果。

输入输出样例 #1

输入 #1

abcd
4 1 2 3 4
2 2 2

输出 #1

dbca

说明

样例解释

共四次操作，过程如下：

• 第 $1$ 次（编号 $1$）：反转字符串，abcd → dcba；
• 第 $2$ 次（编号 $2$）：每个字符 ASCII 码 $+2$，dcba → fedc；
• 第 $3$ 次（编号 $3$）：分成 $2$ 段得到 fe 与 dc，轮流取字符得到 fdec；
• 第 $4$ 次（编号 $4$）：每个字符 ASCII 码 $-2$，fdec → dbca。

因此输出 dbca。

数据范围

• 对于 $100\%$ 的数据，$1 \le |s| \le 10^6$，$1 \le a \le 9$，$1 \le b, d \le 25$，$1 \le c \le |s|$，且保证操作过程中每个字符的 ASCII 码始终落在可打印字符范围内（$32 \sim 126$）。