eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дискове дерево

Дискове дерево

Хакер Білл випадково втратив усю інформацію з жорсткого диску своєї робочої станції, і у нього немає резервних копій даних. Він не жалкує про втрату самих файлів, проте у нього була дуже добра і зручна структура каталогів, яку він створював і доглядав за багато років роботи. На щастя, у Білла є декілька копій каталогів зі свого жорсткого диску. Використовуючи ці списки він зміг відновити повні шляхи (як наприклад \verb|WINNT\SYSTEM32\CERTSRV\CERTCO~1\X86|) для деяких директорій. Він виклав їх усі у файл, записавши кожен знайдений шлях у окремому рядку. Напишіть програму, яка допоможе Біллу відновити прекрасну структуру його директорій шляхом створення відформатованого дерева каталогів. \InputFile Перший рядок містить одне ціле число $N$ $(1 ≤ N ≤ 500)$ - кількість різних шляхів каталогів. Наступні N рядків містять шляхи до каталогів. Кожен шлях до каталогу знаходиться у окремому рядку і не містить пропусків - ні передуючих, ні кінцевих. Довжина шляху не перевищує $80$ символів. Кожен шляхь зустрічається один раз і містить імена каталогів, відокремлених зворотним слешем ("\textbackslash"). Кожне ім'я каталога містить від $1$ до $8$ великих букв, цифр, або спеціальних символів з наступного списку: знак оклику, знак номера, знак долара, знак процента, амперсанд, апостроф, відкриваюча чи закриваюча дужка, дефіс, комерційне а, зігнутий апостроф, символ підкреслювання, наголос, відкриваюча чи закриваюча фігурна дужка та тильда ("!#\$\%&'()-@^_`{}~"). \OutputFile Вихідні дані потрібно відформатувати у вигляді дерева каталогів. Кожне ім'я каталога слід виводити у окремому рядку, йому передує кількість пропусків, рівна його глибині у ієерархії каталогів. Підкаталоги слід виводити у лексикографічноум порядку відразу ж після батьківських каталогів. Причому кількість пропусків перед підкаталогом повинна бути на один більше, ніж кількість пропускуів перед батьківським каталогом. Кореневі каталоги не містять перед собою пропусків і також виводяться у лексикографічноум порядку. Для уточнення формату виведення дивіться приклад.
Ліміт часу 2 секунди
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
7
WINNT\SYSTEM32\CONFIG
GAMES
WINNT\DRIVERS
HOME
WIN\SOFT
GAMES\DRIVERS
WINNT\SYSTEM32\CERTSRV\CERTCO~1\X86
Вихідні дані #1
GAMES
 DRIVERS
HOME
WIN
 SOFT
WINNT
 DRIVERS
 SYSTEM32
  CERTSRV
   CERTCO~1
    X86
  CONFIG