P8573 「DTOI-2」星之灵

### 小提醒 - 注意 $\texttt{CapsLock}$ 的大小写。

### 简要题意 重复输入 $n$ 个字符串，其中： - 当输入的字符串为 $\texttt{CapsLock}$ 时，在此之后的字符串大小写互换，直到下一个 $\texttt{CapsLock}$ 出现； - 给定 $q$ 组询问，每次询问第 $x$ 个不为 $\texttt{CapsLock}$ 的字符串。 ### 原题面 星之灵可以对你说 $n$ 句话，你需要对其做记录。 每句话可能是一个不等于 $\texttt{CapsLock}$ 的字符串，也可以是一个命令 $\texttt{CapsLock}$，其作用是控制星之灵说出的所有字母的大小写，当说出一次 $\texttt{CapsLock}$ 时，之后说出的所有小写字母均需变为大写，大写字母均需变为小写，第二次说出 $\texttt{CapsLock}$ 时又变为正常，以此类推。特别地，对于星之灵说出的 $\texttt{CapsLock}$ 命令，你无须记录。 星之灵将会不断重复说出这 $n$ 句话，且不改变顺序，而且他有 $q$ 次询问，每次询问都请你告诉星之灵，你记录的第 $x$ 句话是什么。

**本题使用多组数据测试。** 第一行一个整数 $n$； 接下来一行 $n$ 个字符串； 第三行一个整数 $q$； 接下来 $q$ 行，每行一个正整数 $x$。 $n,q,x$ 的含义见题面。

输出 $q$ 行，每行一个字符串对应一次询问的答案。

### 样例 #1 解释 前四次记录的语句分别为：$a,b,A,B$。 ### 数据范围 | $\textbf{Subtask}$ | $n,q \le$ | $x\le $ | 特殊性质 | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $10$ | $100$ | $A$ | $30$ | | $2$ | $10^4$ | $10^5$ | / | $30$ | | $3$ | $10^5$ | $10^{18}$ | / | $40$ | 对于所有数据，$1 \leq n,q \leq 10^5,1 \leq x \leq 10^{18}$ 性质 $A$：输入字符串中不存在 $\texttt{CapsLock}$。 ### 数据保证 - 所有语句中至少包含一个不为 $\texttt{CapsLock}$ 的字符串； - 所有输入的字符串长度不大于 $10$； - 所有输入的字符串不为空且仅包含大小写字母。