एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

द पाथ ट्री

रूबेन ने गलती से अपने वर्कस्टेशन के हार्ड ड्राइव से सारा डेटा खो दिया, जिसमें सालों से बनाई गई डायरेक्ट्री संरचना भी शामिल थी। फ़ाइलों की उसे परवाह नहीं है, लेकिन उसे अपनी डायरेक्ट्री संरचना की बहुत अहमियत है और वह इसे फिर से बहाल करना चाहता है। सौभाग्य से, उसके पास हार्ड ड्राइव की डायरेक्ट्री लिस्टिंग की कई प्रतियां हैं जिनमें कुछ डायरेक्ट्री के पूर्ण पाथ (path) मौजूद हैं।
आपका काम बिल की मदद करना है, ताकि वह डायरेक्ट्री संरचना को फिर से बहाल कर सके। इस काम के लिए आपको एक सुंदर ढंग से स्वरूपित (nicely formatted) डायरेक्ट्री ट्री (directory tree) देना होगा।

इनपुट

पहली पंक्ति में एक पूर्णांक n दिया गया है, जो दर्शाता है कि कुल कितने विशिष्ट डायरेक्ट्री पाथ हैं (1 ≤ n ≤ 500)।
अगली n पंक्तियों में डायरेक्ट्री पाथ दिए गए हैं, प्रत्येक एक नई पंक्ति में। इन पाथ में न तो शुरुआत में स्पेस हैं और न ही अंत में। अधिकतम 80 अक्षरों तक के ये पाथ, डायरेक्ट्री नामों को स्लैश (‘/’) से अलग करके दिखाते हैं।
प्रत्येक डायरेक्ट्री नाम 1 से 8 अक्षरों, अंकों या विशेष वर्णों (जैसे !#$%&'()-@^_{}~) से बना होता है, और ये सभी अपरकेस अक्षर, संख्या, या बताए गए विशेष वर्णों में से कोई भी हो सकते हैं।

आउटपुट

  • प्रत्येक डायरेक्ट्री नाम को उसकी डायरेक्ट्री संरचना में जिस स्तर (level) पर वह है, उसे दर्शाने के लिए उपयुक्त संख्या में रिक्त स्थानों (spaces) के साथ एक अलग पंक्ति में प्रिंट करें।
  • सब-डायरेक्ट्री (उप-फोल्डर) अपने पैरेंट (parent) डायरेक्ट्री के तुरंत बाद, एक अतिरिक्त स्पेस से इंडेंट करके दिखनी चाहिए।
  • टॉप-लेवल डायरेक्ट्री के नाम से पहले कोई स्पेस नहीं होना चाहिए।
  • सभी डायरेक्ट्री नामों को लेक्सिकोग्राफ़िक ऑर्डर (lexicographic order) में प्रिंट करें।

उदाहरण

इनपुट
आउटपुट
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
 

Constraints

Time limit: 5 seconds

Memory limit: 512 MB

Output limit: 10 MB

To check your solution you need to sign in
Sign in to continue