A Mais Longa String Alcançável

Você recebe um conjunto de strings. Seu objetivo é encontrar a string mais longa que possa ser construída adicionando caracteres à esquerda, partindo de uma string vazia, de modo que todas as strings intermediárias, durante esse processo, façam parte do conjunto inicial. Se houver mais de uma string com o mesmo comprimento máximo, apresente aquela que tiver a menor ordem lexicográfica.

Entrada

A primeira linha contém um inteiro n (1 ≤ n ≤ 100 000), que representa o número de strings no conjunto inicial.

Saída

Mostre a string mais longa que possa ser montada usando somente o conjunto de strings fornecido. Se não houver nenhuma que atenda às condições, imprima uma string vazia.

Exemplos