Disk ağacı#4119
Haker Bill təsadüfən iş stansiyasının sərt diskindən bütün məlumatları itirdi və onun heç bir ehtiyat nüsxəsi yoxdur. O, faylların itirilməsinə görə təəssüflənmir, amma illərlə yaradıb qoruduğu rahat və səliqəli kataloq strukturuna görə təəssüflənir.
Xoşbəxtlikdən, Bill-in sərt diskindən bir neçə kataloq siyahısı nüsxəsi qalıb. Bu siyahılardan istifadə edərək, o, bəzi kataloqlar üçün tam yolları (məsələn, WINNT\SYSTEM32\CERTSRV\CERTCO~1\X86) bərpa edə bilib. O, tapdığı bütün yolları ayrı-ayrı sətrlərdə fayla yazıb.
Sizin vəzifəniz — Billin kataloq strukturu üzrə ağacı uyğun formatda çap etmək və bərpa etməsinə kömək etməkdir.
Birinci sətirdə (1 \leq N \leq 500) — müxtəlif kataloq yolunun sayı verilir. Növbəti sətirdə hər biri ayrıca bir yol olmaqla, heç bir əvvəlində və sonunda boşluq olmayan yollar verilir. Heç bir yolun uzunluğu simvoldan artıq deyil və hər yol yalnız bir dəfə verilir. Yollar kataloq adları ilə verilmişdir və aralarındakı ayırıcı əks xəttdir ("").
Kataloq adında -dən -ə qədər simvol ola bilər: böyük latın hərfləri, rəqəmlər və ya növbəti xüsusi simvollardan biri: nida işarəsi, kəsiş işarəsi, dollar işarəsi, faiz işarəsi, ampersand, apostrof, açıq və ya qapalı mötərizə, defis, @ işarəsi, sirukumfleks, aşağı xətt, qravis, açıq və ya qapalı figurlu mötərizə, tilde ("!#$%'()-@^_' ").
Tələb olunan formatda kataloq ağacını çap edin. Hər kataloqun adı ayrıca sətirdə, iyerarxiyadakı dərinliyinə bərabər sayda boşluqla (indentasiya ilə) başlamalıdır. Alt kataloqlar valideyn kataloqdan dərhal sonra leksikoqrafik qaydada çap olunmalı və bir boşluq artıq indentasiya edilməlidir. Ən üst səviyyə kataloqlarında isə indentasiya olmur və onlar da leksikoqrafik ardıcıllıqla verilir.
Çıxış formatını izah edən nümunəyə baxın.
Nümunə 1