Per ciascuna stringa nell'insieme dato , determinare se contiene almeno una stringa dell'insieme come sottostringa.
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.
Stampare tutte le stringhe dell'insieme che contengono almeno una stringa dell'insieme come sottostringa, nell'ordine in cui compaiono nell'input.
Esempio 1