Рубен случайно утратил все данные со своего рабочего компьютера, включая созданную им за долгие годы структуру каталогов. Хотя сами файлы его не волнуют, он хотел бы вернуть иерархию папок. К счастью, у него сохранились несколько копий списков директорий с жесткого диска, содержащие полные пути к некоторым каталогам.
Ваша задача — помочь Биллу восстановить структуру каталогов, представив ее в удобном древовидном формате.
Входные данные
В первой строке задано целое число 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