Problem
Mañana Belvita abre su panadería, pero aún no tiene preparado el cartel de su establecimiento.
Belvita tiene n juegos de tabletas en su armario, cada uno de los cuales contiene 3 tabletas idénticas que contienen exactamente dos letras latinas minúsculas.
A Belvite no le importa cuál será el nombre de su panadería, pero quiere que el nombre final contenga la subcadena s, que también consta de dos letras latinas minúsculas.
Ayude a Belvita a ver si es posible seleccionar algunas de las tabletas disponibles y utilícelas para hacer el nombre de la panadería para que contenga la subcadena requerida.
Entrada:
La primera línea contiene dos letras latinas minúsculas: la cadena s que Belvita quiere ver en el nombre de la panadería.
La segunda línea contiene un número entero n (1 <= n <= 100) - el número de juegos de placas en el armario.
Las siguientes n líneas contienen dos letras latinas minúsculas, cada una de las cuales describe las inscripciones en las tabletas de los juegos.
Salida:
Escriba "SÍ" si Belvita puede elegir varias tabletas para que la palabra resultante contenga la subcadena s y "NO" de lo contrario.
Ejemplos:
| Entrada |
Salida |
ya
4
ah
oye
a
ha |
SI |
hp
2
alto
tp |
NO |
ah
1
ha |
SI |
Explicaciones:
En el primer ejemplo, puede usar el tercer, segundo y primer conjunto creando la palabra "tooyah" que contiene la subcadena "ya".
En el segundo ejemplo, obtenga la palabra con la subcadena "hp" de ninguna manera.
En el tercer ejemplo, puede usar dos de las tres tabletas del primer conjunto, formando la palabra "jaja" donde hay una subcadena "ah".