Dada una cadena y patrones, verifique si cada patrón aparece en la cadena.

Entrada

La primera línea de entrada contiene una cadena de longitud ~n~. La siguiente línea de entrada contiene un entero ~k~: el número de patrones. Finalmente, hay ~k~ líneas que describen los patrones. La cadena y los patrones constan de caracteres de la ~a~ a la ~z~.

Salida

Para cada patrón, escriba "~YES~" si aparece en la cadena y "~NO~" en caso contrario.

Restricciones

• ~1 \leq n \leq 10^5~
• ~1 \leq k \leq 5 \cdot 10^5~
• La longitud total de los patrones es como máximo de ~5 \cdot 10^5~

Ejemplo de Entrada

aybabtu
3
bab
abc
ayba

Ejemplo de Salida

YES
NO
YES