Catálogo Digital da Biblioteca Central

A Biblioteca Central de Nlogônia digitalizou uma vasta coleção de documentos, artigos e livros raros.
Para organizar este acervo digital, foi criado um sistema de pastas aninhadas, semelhante à estrutura de diretórios dos sistemas operacionais modernos.

Cada obra é armazenada em uma pasta específica. A localização de cada documento é registrada no catálogo em forma de caminho absoluto, começando a partir da raiz, e separando cada pasta ou arquivo pelo caractere barra (‘/’). Por exemplo, para o arquivo BasesTeoricas.pdf salvo em uma subpasta de “Teses”, pode-se ter:

Teses/2024/BasesTeoricas.pdf

Com o crescimento do acervo, o catálogo ficou muito grande, e administrar descrições longas para cada arquivo tornou-se pouco prático. Para otimizar isso, a equipe de TI pensou numa técnica conhecida: usar qualquer pasta arbitrária como “referência local”, simplificando assim o caminho dos arquivos armazenados dentro dessa referência.

Se o caminho for registrado com base em alguma pasta intermediária como referência, qualquer arquivo nessa pasta (ou em suas subpastas) passa a ser descrito apenas pelo caminho relativo a ela.
Para os arquivos em outras pastas, deve-se usar ../ para cada nível que é necessário subir acima da referência, seguido do caminho descendente até o arquivo.

Por exemplo, suponha os documentos estejam nesta estrutura:

Ciencias/Matematica/Prova1.pdf
Humanas/Sociologia/Analise.pdf
Humanas/Filosofia/Existencia.pdf

Se a referência escolhida for a pasta Sociologia, os títulos ficariam assim:
-../../Ciencias/Matematica/Prova1.pdf
- Analise.pdf
- ../Filosofia/Existencia.pdf

Agora, o número total de caracteres do catálogo diminuiu. Seu objetivo é, dado o conjunto de caminhos absolutos do acervo, determinar qual a menor quantidade total de caracteres que se pode obter no catálogo, escolhendo a melhor pasta para servir de referência local.

Entrada

A primeira linha contém um inteiro $N$ ( $1 \leq N \leq 10^5$ ), o número de documentos armazenados.
Cada uma das próximas $N$ linhas contém o caminho absoluto — a partir da raiz — para cada documento.

Saída

Imprima uma única linha contendo um único inteiro: o número mínimo de caracteres necessários para descrever o catálogo usando a melhor escolha de referência de pasta.

Exemplos

Exemplo de entrada 1

3
Ciencias/Matematica/Prova1.pdf
Humanas/Sociologia/Analise.pdf
Humanas/Filosofia/Existencia.pdf

Exemplo de saída 1

Exemplo de entrada 2

2
Favoritos/Contos/Noite.pdf
Favoritos/Contos/Vida.pdf

Exemplo de saída 2

Exemplo de entrada 3

6
delta/india/juliet/lima
bravo/echo
bravo/foxtrot
charlie/hotel
delta/india/kilo
bravo/golf