Censura (Oro)#11183
Il fattore John ha acquistato per le sue mucche un abbonamento alla rivista Good~Hooveskeeping, affinché avessero qualcosa da leggere mentre aspettano nella stalla durante la mungitura. Sfortunatamente, l'ultimo numero contiene un articolo piuttosto inappropriato su come preparare la bistecca perfetta, e FJ preferirebbe che le sue mucche non lo vedessero. Evidentemente, la rivista avrebbe bisogno di un controllo editoriale più accurato.
FJ ha estratto tutto il testo dalla rivista in una stringa di lunghezza non superiore a 10^5 caratteri. Inoltre, ha una lista di parole proibite t_1, t_2, \ldots, t_n, che desidera rimuovere da .
Per censurare il testo, FJ trova ripetutamente la prima occorrenza di qualsiasi parola proibita in , dove per "prima" si intende l'occorrenza con l'indice iniziale più piccolo, e rimuove tale occorrenza da . Continua questo processo finché in non rimane più alcuna parola proibita. Si noti che rimuovere una parola proibita può creare una nuova occorrenza di un'altra parola proibita che prima non esisteva.
FJ osserva che le parole proibite possiedono la seguente proprietà: nessuna parola proibita è una sottostringa di un'altra parola proibita. In particolare, questo garantisce che la parola proibita con l'indice iniziale più piccolo in sia determinata in modo univoco.
Aiuta FJ a determinare quale sarà il contenuto della stringa al termine del processo di censura.
La prima riga contiene la stringa . La seconda riga contiene un intero — il numero di parole proibite. Nelle successive righe sono contenute le stringhe t_1, t_2, \ldots, t_n.
Ogni riga è composta esclusivamente da lettere minuscole dell'alfabeto inglese (dall'intervallo ), e la lunghezza totale di tutte le parole proibite non supera 10^5.
Stampa la stringa al termine di tutte le rimozioni. È garantito che durante il processo di rimozione la stringa non diventerà mai vuota.
Esempio 1