Disk ağacı

Haker Bill təsadüfən iş stansiyasının sərt diskindən bütün məlumatları itirdi və onun məlumatların ehtiyat nüsxələri yoxdur. O, faylların itirilməsinə görə təəssüflənmir, lakin illərlə işləyib hazırladığı və baxdığı çox yaxşı və rahat bir kataloq strukturu var idi.

Xoşbəxtlikdən, Bill-in sərt diskindən bir neçə kataloq nüsxəsi var. Bu siyahılardan istifadə edərək, bəzi kataloqlar üçün tam yolları (məsələn, WINNT\SYSTEM32\CERTSRV\CERTCO~1\X86) bərpa edə bildi. O, tapdığı bütün yolları bir fayla yerləşdirdi, hər bir tapılan yolu ayrı bir sətirdə yazdı.

Bill-ə kataloqların formatlanmış ağacını yaratmaqla onun gözəl kataloq strukturunu bərpa etməyə kömək edəcək bir proqram yazın.

Giriş verilənləri

Birinci sətir $N$ $(1\le N\le 500)$ - müxtəlif kataloq yollarının sayını ehtiva edən bir tam ədədi ehtiva edir. Növbəti N sətir kataloqların yollarını ehtiva edir. Hər bir kataloq yolu ayrı bir sətirdə yerləşir və nə əvvəlcədən, nə də sonunda boşluq ehtiva etmir. Yolun uzunluğu $80$ simvoldan çox deyil. Hər bir yol bir dəfə rast gəlinir və geri əyilmiş sləş ("

") ilə ayrılmış kataloq adlarını ehtiva edir.

Hər bir kataloq adı $1$-dən $8$-ə qədər böyük hərflər, rəqəmlər və ya aşağıdakı siyahıdan xüsusi simvollar ehtiva edir: nida işarəsi, nömrə işarəsi, dollar işarəsi, faiz işarəsi, ampersand, apostrof, açıq və ya bağlanmış mötərizə, tire, kommersiya a, əyilmiş apostrof, alt xətt, vurğu, açıq və ya bağlanmış fiqurlu mötərizə və tilda ("!#$%'()-@^_' ").

Çıxış verilənləri

Çıxış məlumatları kataloq ağacı şəklində formatlanmalıdır. Hər bir kataloq adını ayrı bir sətirdə çıxarın, onun kataloq iyerarxiyasındakı dərinliyinə bərabər sayda boşluqla əvvəlcədən. Alt kataloqlar dərhal ana kataloqlardan sonra leksikoqrafik qaydada çıxarılmalıdır. Alt kataloqdan əvvəlki boşluqların sayı ana kataloqdan əvvəlki boşluqların sayından bir çox olmalıdır. Kök kataloqların əvvəlində boşluq yoxdur və onlar da leksikoqrafik qaydada çıxarılır. Çıxış formatını dəqiqləşdirmək üçün nümunəyə baxın.

Nümunələr