Sinulle annetaan haettava merkkijono sekä joukko, jossa on $k$ merkkijonoa. Minkä joukon merkkijonojen osana on haettava merkkijono?

Syöte

Syötteen ensimmäisellä rivillä on haettava merkkijono, jossa on $n$ merkkiä.

Tämän jälkeen syötteessä on ensin rivi, jossa on kokonaisluku $k$, ja sen jälkeen $k$ riviä, joista jokaisella on merkkijono. Näissä merkkijonoissa on yhteensä $m$ merkkiä.

Jokainen merkkijono muodostuu merkeistä a...z.

Tuloste

Tulosta jokaisesta joukon merkkijonosta YES, jos haettava merkkijono esiintyy siinä, ja muuten NO.

Rajat

• $1 \le n,k,m \le 10^6$

Esimerkki

Syöte:

na
3
apina
banaani
cembalo

Tuloste:

YES
YES
NO