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