Дерево путей
Рубен случайно утратил все данные со своего рабочего компьютера, включая созданную им за долгие годы структуру каталогов. Хотя сами файлы его не волнуют, он хотел бы вернуть иерархию папок. К счастью, у него сохранились несколько копий списков директорий с жесткого диска, содержащие полные пути к некоторым каталогам.
Ваша задача — помочь Биллу восстановить структуру каталогов, представив ее в удобном древовидном формате.
Входные данные
В первой строке задано целое число
n, обозначающее общее количество уникальных путей к каталогам (1 ≤ n ≤ 500).В следующих
n строках приведены пути к каталогам, по одному в каждой строке. В каждом пути нет ведущих и замыкающих пробелов, а его длина не превышает 80 символов. Имена каталогов в пути разделены символом слеша (/).Каждое имя каталога состоит из 1 до 8 символов, включающих заглавные буквы, цифры или специальные символы: восклицательный знак, символ решетки, знак доллара, знак процента, амперсанд, апостроф, открывающую и закрывающую круглые скобки, дефис, символ «@», циркумфлекс, знак подчеркивания, обратную кавычку, открывающую и закрывающую фигурные скобки и тильду (
!#$%&'()-@^_{}~).Выходные данные
- Каждое имя каталога выводится на отдельной строке, при этом количество пробелов перед ним указывает уровень вложенности в структуре.
- Подкаталоги идут сразу после родительского каталога и сдвигаются на один дополнительный пробел.
- Каталоги верхнего уровня выводятся без ведущих пробелов.
- Все каталоги должны быть отсортированы в лексикографическом порядке.
Примеры
Вход | Выход |
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