A Árvore de Caminhos

O Ruben perdeu acidentalmente todas as informações do disco rígido do seu computador de trabalho, incluindo a estrutura de diretórios que ele tinha construído ao longo dos anos. Embora não se importe com os ficheiros em si, ele valoriza a organização dos diretórios e quer restaurá-la. Felizmente, ele tem várias listagens guardadas que mostram os caminhos completos de alguns diretórios.

A tua tarefa é ajudar o Bill a reconstruir esta estrutura de diretórios, apresentando uma árvore de diretórios formatada de forma clara.

Entrada

A primeira linha contém um número inteiro n, que representa o total de caminhos de diretórios distintos (1 ≤ n ≤ 500).

As n linhas seguintes contêm os caminhos de diretórios, um por linha. Cada caminho não tem espaços no início ou no fim e está limitado a um máximo de 80 caracteres. Os nomes de diretório em cada caminho são separados por uma barra invertida (/).

Cada nome de diretório consiste em 1 a 8 caracteres em maiúsculas, números ou caracteres especiais: ponto de exclamação, cardinal, cifrão, sinal de percentagem, e comercial, apóstrofo, parênteses, hífen, arroba, acento circunflexo, sublinhado, acento grave, chavetas e til (!#$%&'()-@^_{}~).

Saída

• Cada nome de diretório deve ser listado na sua própria linha, precedido por um número de espaços que indica a profundidade na hierarquia de diretórios.

• Subdiretórios devem aparecer imediatamente após os respetivos diretórios-pai, com mais um espaço de indentação.

• Os diretórios de nível superior não devem ter nenhum espaço antes dos seus nomes.

• Todos os diretórios devem ser listados por ordem lexicográfica.

Exemplos