El Árbol de Rutas
Rubén perdió accidentalmente toda la información del disco duro de su estación de trabajo, incluida la estructura de directorios que había creado a lo largo de los años. Aunque no le interesan los archivos en sí, valora mucho la estructura de los directorios y desea restaurarla. Por suerte, cuenta con varias copias de listados de directorios de su disco, que contienen las rutas completas de algunos de estos directorios.
Tu tarea es ayudar a Bill a recuperar su estructura de directorios, presentando un árbol de directorios con buen formato.
Entrada
La primera línea contiene un entero
n, que representa el número total de rutas de directorio distintas (1 ≤ n ≤ 500).Las siguientes
n líneas contienen las rutas de los directorios, una por línea. Cada ruta no incluye espacios al principio ni al final y está limitada a un máximo de 80 caracteres. Los nombres de los directorios en cada ruta están separados por una barra diagonal (/).Cada nombre de directorio consiste en entre 1 y 8 caracteres en mayúscula, números o algunos caracteres especiales: signo de exclamación, almohadilla, signo de dólar, signo de porcentaje, ampersand, apóstrofo, paréntesis de apertura y cierre, guion, arroba, acento circunflejo, guion bajo, acento grave, llaves de apertura y cierre, y tilde (
!#$%&'()-@^_{}~).Salida
- Cada nombre de directorio se debe mostrar en su propia línea, precedido por un número de espacios que indique su nivel de profundidad en la jerarquía de directorios.
- Los subdirectorios deben aparecer inmediatamente después de su directorio padre, con una sangría de un espacio adicional.
- Los directorios de nivel superior no deben llevar espacios antes de su nombre.
- Todos los directorios deben mostrarse en orden lexicográfico.
Ejemplos
Entrada | Salida |
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