Fie un şir de caractere $S$. Numim bâlbâială de ordin $k$ a lui $S$ şirul obţinut prin multiplicarea fiecărui caracter al lui $S$ de exact $k$ ori. Spre exemplu, bâlbâiala de ordin $2$ a şirului "andrei" este şirul "aannddrreeii", iar bâlbâiala de ordin $3$ a şirului "ana" este şirul "aaannnaaa".

Fie un şir de caractere $A$ şi $Q$ şiruri de caractere $B{~1~}, B{~2~}, .. $.

În această problemă aveţi un şir $A$ şi multiple şiruri de query $B{~i~}$.

h2. Date de intrare