Para cada cadena del conjunto dado , determine si contiene al menos una cadena del conjunto como subcadena.
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.
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.
Ejemplo 1