AT_abc380_d [ABC380D] Strange Mirroring

给定一个由英文字母大小写组成的字符串 $S$。 对 $S$ 重复进行以下操作 $10^{100}$ 次： - 首先，将 $S$ 中的大写字母变为小写，小写字母变为大写，得到字符串 $T$。 - 然后，将 $S$ 和 $T$ 按此顺序连接，作为新的 $S$。 请回答 $Q$ 个询问。第 $i$ 个询问如下： - 在所有操作结束后，求 $S$ 的第 $K_i$ 个字符。

输入按以下格式从标准输入给出。 > $S$ $Q$ $K_1$ $K_2$ $\dots$ $K_Q$

设第 $i$ 个询问的答案为 $C_i$，请按以下格式输出，每个答案用空格隔开，输出一行。 > $C_1$ $C_2$ $\dots$ $C_Q$

### 限制条件 - $S$ 是由英文字母大小写组成的字符串，长度不少于 $1$，不超过 $2 \times 10^5$。 - $Q, K_i$ 均为整数。 - $1 \leq Q \leq 2 \times 10^5$ - $1 \leq K_i \leq 10^{18}$ ### 样例解释 1 操作前的 $S = $ `aB`。 - 对 `aB` 进行 $1$ 次操作后，得到 `aBAb`。 - 对 `aB` 进行 $2$ 次操作后，得到 `aBAbAbaB`。 - $\dots$ 经过 $10^{100}$ 次操作后的 $S = $ `aBAbAbaBAbaBaBAb`...。 由 ChatGPT 4.1 翻译