Data una stringa e un insieme di pattern, determinare per ciascun pattern se esso compare nella stringa.
La prima riga contiene una stringa di lunghezza n~(1 \le n \le 10^5).
La seconda riga contiene un intero k~(1 \le k \le 5 \cdot 10^5) — il numero di pattern. Ciascuna delle successive righe contiene un pattern. La lunghezza totale di tutti i pattern non supera 5 \cdot 10^5.
La stringa e i pattern sono costituiti da lettere latine minuscole '' - ''.
Per ciascun pattern, stampare "YES" se esso compare nella stringa, e "NO" altrimenti.
Esempio 1