题目背景

小提醒

• 注意 $\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$ 行，每行一个字符串对应一次询问的答案。

5
CapsLock CapsLock a CapsLock B
4
1
2
3
4

a
b
A
B

7
h W CapsLock I CapsLock j CapsLock
8
7
9
13
45
20
28
50
101

I
h
H
H
j
j
W
H

10
Oh P CapsLock CapsLock CapsLock Cv Ts CapsLock XU AR 
10
84
63
414
149
25
61
50
4043
9111
47

AR
cV
AR
XU
Oh
Oh
P
XU
cV
XU

提示

样例 #1 解释

前四次记录的语句分别为：$a,b,A,B$。

数据范围

$\textbf{Subtask}$	$n,q \le$	$x\le$	特殊性质	分值
$1$	$10$	$100$	$A$	$30$
$2$	$10^4$	$10^5$	/
$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$；
• 所有输入的字符串不为空且仅包含大小写字母。