- Time limit: 4.00 s
- Memory limit: 128 MB
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