AT_abc469_g [ABC469G] K-nacci Operations

给定 $K$ 个仅由 `a` 和 `b` 组成的字符串 $S_1, S_2, \ldots, S_K$。对于整数 $i > K$，定义 $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$。

输入通过标准输入给出，格式如下： > $K$ > $S_1$ > $S_2$ > $\vdots$ > $S_K$ > $N$ > $T$

输出答案。

### 样例解释 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$ 之间。 由 ChatGPT 5 翻译