L’Albero dei Percorsi
Ruben ha inavvertitamente perso tutte le informazioni dal disco rigido della sua workstation, compresa la struttura di directory che aveva creato nel corso degli anni. Anche se non gli interessano i file in sé, tiene molto alla struttura delle cartelle e desidera ripristinarla. Fortunatamente, possiede diverse copie di elenchi di directory dal suo hard disk, che contengono i percorsi completi di alcune cartelle.
Il tuo compito è aiutare Bill a ricostruire la struttura delle directory fornendo un albero di cartelle ben formattato.
Input
La prima riga contiene un intero
n, che rappresenta il numero totale di percorsi di directory distinti (1 ≤ n ≤ 500).Le successive
n righe contengono i percorsi delle directory, uno per riga. Ogni percorso non presenta spazi iniziali o finali ed è lungo al massimo 80 caratteri. I nomi delle directory in ciascun percorso sono separati dal simbolo barra (/).Ogni nome di directory è composto da 1 a 8 caratteri, che possono essere lettere maiuscole, numeri o caratteri speciali: punto esclamativo, cancelletto, simbolo del dollaro, simbolo di percentuale, e commerciale, apostrofo, parentesi aperta e chiusa, trattino, chiocciola, accento circonflesso, underscore, accento grave, parentesi graffe aperta e chiusa e tilde (
!#$%&'()-@^_{}~).Output
- Ogni nome di directory deve apparire su una propria riga, preceduto da un numero di spazi che indichi la sua profondità nell’albero di directory.
- Le sottodirectory devono essere elencate subito dopo la directory padre, con un livello di indentazione (spazio) aggiuntivo.
- Le directory di primo livello non devono avere spazi prima del nome.
- Tutte le directory vanno elencate in ordine lessicografico.
Esempi
Input | Output |
7
WINNT/SYSTEM32/CONFIG
GAMES
WINNT/DRIVERS
HOME
WIN/SOFT
GAMES/DRIVERS
WINNT/SYSTEM32/CERTSRV/CERTCO~1/X8O~1\X86 | GAMES
DRIVERS
HOME
WIN
SOFT
WINNT
DRIVERS
SYSTEM32
CERTSRV
CERTCO~1
X86
CONFIG |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB