A String de Referência
É fornecida uma lista com
n strings, cada uma composta por letras minúsculas do alfabeto latino. Chamaremos de string de referência uma string s que contenha letras minúsculas e o caractere #, caso seja possível, para cada string da lista, escolher um índice i em s onde seja diferente de # e, ao selecionar todos os índices de i até a próxima ocorrência de # (sem incluí-la), obtenha-se a string correspondente. A string de referência deve sempre terminar com o caractere #.Escreva um programa que determine o comprimento da menor string de referência que satisfaça a condição acima, dada a lista de strings.
Entrada
A primeira linha da entrada contém um único inteiro,
n (1 ≤ n ≤ 100 000), que representa o número de strings na lista.As
n linhas seguintes contêm essas strings. Cada string é formada por letras minúsculas e tem comprimento de, no máximo, 10.Saída
O programa deve imprimir um único inteiro, representando o comprimento da menor string de referência que satisfaça a condição.
Exemplos
Entrada | Saída |
6
found
profound
ground
round
wound
und | 22 |
3
ab
bc
cd | 9 |
Explicação
- Exemplo 1: uma das menores strings de referência possíveis é
'ground#profound#wound#'.
- Exemplo 2: uma das menores strings de referência possíveis é
'ab#bc#cd#'.
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB