Problem
Domani Belvita apre il suo panificio, ma non ha ancora preparato un'insegna per il suo locale.
Belvita ha n serie di tavolette nel suo armadio, ognuna delle quali contiene 3 tavolette identiche contenenti esattamente due lettere latine minuscole.
A Belvite non interessa quale sarà il nome del suo panificio, ma vuole che il nome finale contenga la sottostringa s, anch'essa composta da due lettere latine minuscole.
Aiuta Belvita a vedere se è possibile selezionare alcuni dei tablet disponibili e usarli per creare il nome del panificio in modo che contenga la sottostringa richiesta.
Inserimento:
La prima riga contiene due lettere latine minuscole: la stringa s che Belvita vuole vedere nel nome del panificio.
La seconda riga contiene un numero intero n (1 <= n <= 100) - il numero di serie di targhe nell'armadio.
Le n righe successive contengono due lettere latine minuscole, ognuna delle quali descrive le iscrizioni sulle tavolette dei set.
Uscita:
Stampa "SI" se Belvita può scegliere più tavolette in modo che la parola risultante contenga la sottostringa s, e "NO" altrimenti.
Esempi:
| Input |
Uscita |
sì
4
eh
ciao
a
ah |
SÌ |
hp
2
ht
pt |
NO |
ah
1
ah |
SÌ |
Spiegazioni:
Nel primo esempio, puoi utilizzare il terzo, il secondo e il primo set creando la parola "tooyah" che contiene la sottostringa "ya".
Nel secondo esempio, ottieni la parola con la sottostringa "hp" assolutamente no.
Nel terzo esempio, puoi usare due delle tre tavolette del primo set, creando la parola "haha" dove c'è una sottostringa "ah".