AT_abc469_g.K-nacci Operations

You are given $K$ strings $S_1, S_2, \ldots, S_K$ consisting of a and b. Also, for an integer $i > K$, define the string $S_i$ as the concatenation of $S_{i-1}, S_{i-2}, \ldots, S_{i-K}$ in this order.

You perform the following operation on a string $T$.

• Perform the following operations for $j = 1, 2, \ldots, |S_N|$ in order, where $|S_N|$ is the length of $S_N$.
  • If the $j$-th character of $S_N$ is a, move the first character of $T$ to the end.
  • If the $j$-th character of $S_N$ is b, reverse $T$ entirely. That is, reverse the order of the characters of $T$.

Find the string $T$ after the series of operations.

给你 $K$ 个仅由字符 a 和 b 组成的字符串 $S_1, S_2, \ldots, S_K$。此外，对任意大于 $K$ 的整数 $i$，定义字符串 $S_i$ 为 $S_{i-1}, S_{i-2}, \ldots, S_{i-K}$ 按此顺序拼接而成。

你将对字符串 $T$ 执行如下操作：

• 对 $j = 1, 2, \ldots, |S_N|$（按此顺序），其中 $|S_N|$ 表示字符串 $S_N$ 的长度，执行以下操作：
  • 若 $S_N$ 的第 $j$ 个字符为 a，则将 $T$ 的第一个字符移至末尾；
  • 若 $S_N$ 的第 $j$ 个字符为 b，则将整个 $T$ 反转（即反转 $T$ 中所有字符的顺序）。

求执行完全部操作后所得的字符串 $T$。

The input is given from Standard Input in the following format:

$K$
$S_1$
$S_2$
$\vdots$
$S_K$
$N$
$T$

输入从标准输入给出，格式如下：

$K$
$S_1$
$S_2$
$\vdots$
$S_K$
$N$
$T$

Output the answer.

输出答案。

Sample 1 Explanation:
$S_1 =$ a, $S_2 =$ aa, $S_3 =$ b, $S_4 =$ baaa, and $S_5 =$ baaabaa.

Through the operations, the string $T$ changes as abc → cba → bac → acb → cba → abc → bca → cab, so the string $T$ after the series of operations is cab.

Constraints

• $2 \leq K \leq 100$
• $K$ is an integer.
• $S_i$ is a non-empty string consisting of a and b. $(1 \leq i \leq K)$
• The sum of the lengths of $S_1, S_2, \ldots, S_K$ is at most $2 \times 10^5$.
• $1 \leq N \leq 10^{18}$
• $N$ is an integer.
• $T$ is a string consisting of lowercase English letters with length between $1$ and $2 \times 10^5$, inclusive.

样例 1 解释：
$S_1 =$ a，$S_2 =$ aa，$S_3 =$ b，$S_4 =$ baaa，且 $S_5 =$ baaabaa。

通过一系列操作，字符串 $T$ 的变化过程为 abc → cba → bac → acb → cba → abc → bca → cab，因此经过全部操作后，字符串 $T$ 为 cab。

限制条件

• $2 \leq K \leq 100$
• $K$ 是一个整数。
• $S_i$ 是由字符 a 和 b 组成的非空字符串。$(1 \leq i \leq K)$
• $S_1, S_2, \ldots, S_K$ 的长度总和不超过 $2 \times 10^5$。
• $1 \leq N \leq 10^{18}$
• $N$ 是一个整数。
• $T$ 是一个由小写英文字母组成的字符串，其长度在 $1$ 到 $2 \times 10^5$（含）之间。