Stringa più lunga raggiungibile

Ti viene fornito un insieme di stringhe. Il tuo compito è trovare la stringa più lunga che si possa costruire aggiungendo caratteri a sinistra, partendo da una stringa vuota, in modo che tutte le stringhe intermedie durante questo processo appartengano all’insieme iniziale. Se ci sono più stringhe con la stessa lunghezza massima, stampa quella con l’ordine lessicografico più piccolo.

Ingresso

La prima riga contiene un intero n (1 ≤ n ≤ 100 000), che rappresenta il numero di stringhe presenti nell’insieme iniziale.

Uscita

Stampa la stringa più lunga che può essere costruita utilizzando il set di stringhe fornito. Se non esiste alcuna stringa che soddisfi il requisito, stampa una stringa vuota.

Esempi