Sukukronikka

• Time limit: 4.00 s
• Memory limit: 128 MB

Uolevin suvun sukukronikka on laaja teos, jossa kerrotaan Kaaleppi-serkun, Justiina-tädin ja muiden Uolevin sukulaisten elämänvaiheista.

Uolevi haluaisi tarkistaa, ketkä kaikki sukulaiset on mainittu kronikassa, mutta tämä on hankalaa. Voisitko auttaa Uolevia?

Syöte

Syötteen ensimmäisellä rivillä on merkkijono, joka kuvaa kronikan sisällön. Jokainen merkkijonon merkki on kirjain välillä A–Z.

Sitten syötteessä on kokonaisluku $q$: haettavien nimien määrä.

Lopuksi syötteessä on $q$ riviä, joista jokanen sisältää yhden haettavan nimen.

Tuloste

Ohjelmasi tulee tulostaa jokaisesta nimestä YAY, jos se esiintyy kronikassa, ja muuten QAQ.

Rajat

Kronikan sisällössä on enintään $5\cdot 10^4$ merkkiä.

Kysyttävissä nimissä on yhteensä korkeintaan $5\cdot 10^4$ merkkiä.

Esimerkki

Syöte:
LOLJUSTIINAYBABTUKAALEPPIXXX
3
KAALEPPI
JUSTIINA
KOTIVALO

Tuloste:
YAY
YAY
QAQ