Trovare un insieme di pattern 1#2171

Trovare un insieme di pattern 1

1 secondo
128 megabyte
Facile

Per ciascuna stringa nell'insieme dato , determinare se contiene almeno una stringa dell'insieme come sottostringa.

Input

La prima riga contiene un intero positivo n~(n \le 100) — il numero di stringhe nell'insieme . Ciascuna delle successive righe contiene una stringa non vuota di al più caratteri.

Il resto dell'input contiene le stringhe dell'insieme , una per riga. Ogni riga è composta da caratteri ASCII con codici da a inclusi. Una riga può essere vuota; la sua lunghezza non supera i caratteri.

La dimensione totale dell'input non supera MB.

Output

Stampare tutte le stringhe dell'insieme che contengono almeno una stringa dell'insieme come sottostringa, nell'ordine in cui compaiono nell'input.

Esempi

Esempio 1

Loading
Loading