Задан список путей к каталогам в виде имен, разделенных символом «/» (слэш). Например: «a/b/c», «b/d» и «test».
Требуется вывести данный список в виде дерева. Каталоги должны быть упорядочены лексикографически (в алфавитном порядке). При выводе элементов списка следует выводить только имена каталогов, а глубину вложенности нужно обозначать символами «+» (см. примеры).
Первая строка входного файла INPUT.TXT содержит целое число N (1 ≤ N ≤ 100) – количество заданных путей к каталогам. Далее в N строках содержатся сами пути по одному в строке. Все пути различны, состоят из строчных букв английского алфавита и слэшей, имеют длины от 1 до 100. Никакой путь не начинается со слэша, не заканчивается слэшем, не содержит два или более слэша подряд. Гарантируется, что в списке нет одинаковых каталогов.
В выходной файл OUTPUT.TXT выведите искомое дерево, однозначно определяющее структуру данных каталогов.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
opt
usr
bin
opt/tomcat | bin
opt
+tomcat
usr
|
| 2 | 3
usr/kate
usr/helen
usr/guest | usr
+guest
+helen
+kate |
| 3 | 5
a/b/c
a/b/c/d
a/b/c/d/e
a
a/d | a
+b
++c
+++d
++++e
+d
|
