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~}, .. B{~Q~}. Pentru fiecare şir $B$, dorim să aflăm bâlbâiala de ordin maxim a respectivului şir care apare ca subşir în şirul $A$. Spre exemplu, pentru $A = "onomatopee" şi $B = "oe"$, ordinul maxim al bâlbâielii este egal cu $2$.

Fie un şir de caractere $A$ şi $Q$ şiruri de caractere B{~1~}, B{~2~}, .. B{~Q~}. Pentru fiecare şir $B$, dorim să aflăm bâlbâiala de ordin maxim a respectivului şir care apare ca subşir în şirul $A$. Spre exemplu, pentru $A = "onomatopee"$ şi $B = "oe"$, ordinul maxim al bâlbâielii este egal cu $2$.

h2. Date de intrare