Problem
Demain Belvita ouvre sa boulangerie, mais elle n'a toujours pas préparé d'enseigne pour son établissement.
Belvita a n ensembles de tablettes dans son placard, chacune contenant 3 tablettes identiques contenant exactement deux lettres latines minuscules.
Belvite ne se soucie pas du nom de sa boulangerie, mais elle souhaite que le nom final contienne la sous-chaîne s, qui se compose également de deux lettres latines minuscules.
Aidez Belvita à voir s'il est possible de sélectionner certaines des tablettes disponibles et de les utiliser pour créer le nom de la boulangerie afin qu'il contienne la sous-chaîne requise.
Saisie :
La première ligne contient deux lettres latines minuscules - la chaîne s que Belvita veut voir dans le nom de la boulangerie.
La deuxième ligne contient un entier n (1 <= n <= 100) - le nombre d'ensembles de plaques dans le placard.
Les n lignes suivantes contiennent deux lettres latines minuscules décrivant chacune les inscriptions sur les tablettes des ensembles.
Sortie :
Écrivez "OUI" si Belvita peut choisir plusieurs tablettes pour que le mot résultant contienne la sous-chaîne s, et "NON" sinon.
Exemples :
| Entrée |
Sortie |
ya
4
ah
oy
à
ha |
OUI |
hp
2
ht
tp |
NON |
ah
1
ha |
OUI |
Explications :
Dans le premier exemple, vous pouvez utiliser les troisième, deuxième et premier ensembles en créant le mot "tooyah" qui contient la sous-chaîne "ya".
Dans le deuxième exemple, obtenez le mot avec la sous-chaîne "hp" pas question.
Dans le troisième exemple, vous pouvez utiliser deux des trois tablettes du premier ensemble, en faisant le mot "haha" où il y a une sous-chaîne "ah".