校长可以对你说 $n$ 句话，你需要对其做记录。

每句话可能是一个不等于 $\text{CapsLock}$ 的字符串，也可以是一个命令 $\text{CapsLock}$，其作用是控制校长说出的所有字母的大小写，当说出一次 $\text{CapsLock}$ 时，之后说出的所有小写字母均需变为大写，大写字母均需变为小写，第二次说出 $\text{CapsLock}$ 时又变为正常，以此类推。特别地，对于校长说出的 $\text{CapsLock}$ 命令，你无须记录。

校长将会不断重复说出这 $n$ 句话，且不改变顺序，副校长有 $q$ 次询问，每次询问都请你告诉他，你记录的第x句话是什么。

第一行一个整数 $n$。

接下来一行 $n$ 个字符串，用空格隔开，表示校长说的话。

第三行一个整数 $q$，表示副校长的询问次数。

接下来 $q$ 行，每行一个正整数 $x$。

对于每组询问，输出一行一个字符串，表示记录的第 x句话(如果输出string类型的字符串用printf("%s",str.c_str())输出。否则会超时）

明显地，两次 $\text{CapsLock}$ 可以抵消，第三次 $\text{CapsLock}$ 对后面的字母起效果。则 $1,2,3,4$ 次分别为 $a,b,A,B$。

数据范围

对于所有数据，1 \leq n,q \leq 10^5,1 \leq x \leq 10^{18}1≤n,q≤10⁵,1≤x≤10¹⁸