Encontrar un conjunto de patrones 1#2171

Encontrar un conjunto de patrones 1

1 segundo
128 megabytes
Fácil

Para cada cadena del conjunto dado , determine si contiene al menos una cadena del conjunto como subcadena.

Entrada

La primera línea contiene un entero positivo n~(n \le 100) — el número de cadenas en el conjunto . Cada una de las siguientes líneas contiene una cadena no vacía de a lo sumo caracteres.

El resto de la entrada contiene las cadenas del conjunto , una por línea. Cada línea consiste en caracteres ASCII con códigos del al inclusive. Una línea puede estar vacía; su longitud no supera los caracteres.

El tamaño total de la entrada no supera MB.

Salida

Imprima todas las cadenas del conjunto que contengan al menos una cadena del conjunto como subcadena, en el orden en que aparecen en la entrada.

Ejemplos

Ejemplo 1

Loading
Loading