L’arborescence de chemins
Ruben a accidentellement perdu toutes les données du disque dur de sa station de travail, y compris la structure de répertoires qu’il avait patiemment mise en place au fil des ans. Bien qu’il ne tienne pas particulièrement aux fichiers eux-mêmes, il accorde de la valeur à la manière dont ses dossiers étaient organisés et souhaite la rétablir. Heureusement, il dispose de plusieurs listings de répertoires provenant de ce même disque dur, chacun contenant le chemin complet de certains dossiers.
Votre mission consiste à aider Bill à rétablir sa structure de répertoires en produisant une arborescence claire et bien présentée.
Entrée
La première ligne contient un entier
n, correspondant au nombre total de chemins de répertoires distincts (1 ≤ n ≤ 500).Les
n lignes suivantes énumèrent les chemins de répertoires, un par ligne. Chaque chemin ne comporte ni espace initial ni espace final et ne dépasse pas 80 caractères. Les noms de répertoires dans un chemin sont séparés par le caractère slash (/).Chaque nom de répertoire est formé de 1 à 8 caractères, pouvant être des lettres majuscules, des chiffres ou certains caractères spéciaux : point d’exclamation, dièse, signe dollar, signe pourcent, esperluette, apostrophe, parenthèses ouvrante et fermante, tiret, arobase, accent circonflexe, trait de soulignement, accent grave, accolades ouvrantes et fermantes, et tilde (
!#$%&'()-@^_{}~).Sortie
- Chaque nom de répertoire doit apparaître sur une ligne distincte, précédé d’un nombre d’espaces reflétant sa profondeur dans la hiérarchie.
- Les sous-répertoires doivent être listés immédiatement après leur répertoire parent, avec un niveau d’indentation supplémentaire.
- Les répertoires situés au niveau supérieur ne doivent pas être précédés d’espaces.
- Tous les répertoires doivent être énumérés dans l’ordre lexicographique.
Exemples
Entrée | Sortie |
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