Descripción

Es el año 2030 y los perritos de México ya no piden croquetas para Navidad… ¡ahora piden smartphones!

Osito pidió un iPhone 17 y le puso una contraseña de dos caracteres, denotada por \(P\). Para desbloquear su celular, solo necesita ladrar exactamente esa contraseña.

Un día dejó su celular desatendido y Firulais, una perrita muy dedicada a la programación competitiva, quiso desbloquearlo para poder participar en los Winter Contests de CPC. Firulais no conoce la contraseña, pero sí conoce \(N\) palabras, cada una formada por dos caracteres.

Firulais puede ladrar estas palabras una tras otra, en cualquier orden y tantas veces como quiera, formando una sola cadena. Si la cadena resultante contiene a P como subcadena, el celular se desbloquea.

Tu tarea es ayudar a Firulais a determinar si es posible desbloquear el celular de Osito usando únicamente las palabras que conoce.

Entrada

La primera línea contiene la contraseña de Osito, una cadena \(P\) de longitud exactamente 2. La segunda línea contiene un entero \(N\) \((1 \leq N \leq 100)\), la cantidad de palabras que Firulais conoce. Las siguientes \(N\) líneas contienen cadenas de dos caracteres, que representan las palabras que Firulais puede ladrar.

Salida

Imprime "SI" si Firulais puede ladrar varias palabras consecutivas para formar una cadena que contenga la contraseña P como subcadena. Imprime "NO" en caso contrario.

Ejemplo

Entrada

ya
4
ah
oy
to
ha

Salida

SI

Entrada

hp
2
ht
tp

Salida

NO

Notas

En el primer caso, Firulais puede ladrar las palabras "ah", "oy", "ah" y "to", formando la cadena "ahoyahto", la cual contiene la contraseña "ya" como subcadena. Por lo tanto, la respuesta es "SI".

En el segundo caso, aunque Firulais ladre las palabras en distinto orden y varias veces, no se puede formar una cadena que contenga la contraseña "hp". Por lo tanto, la respuesta es "NO".