Problem
मूवेबल टाइप प्रिंटर पर आपको N शब्द प्रिंट करने होंगे। जंगम प्रकार के प्रिंटर — वे पुराने प्रिंटर हैं जिन्हें शब्द बनाने के लिए धातु के छोटे टुकड़ों (प्रत्येक टुकड़े में एक अक्षर होता है) को एक निश्चित क्रम में रखने की आवश्यकता होती है। फिर उन सभी को कागज की एक शीट में दबा दिया जाता है। यह एक शब्द प्रिंट करता है। आपका प्रिंटर आपको निम्न कार्य करने की अनुमति देता है:
<उल>
वर्तमान में प्रिंटर पर मौजूद शब्द के अंत में एक अक्षर जोड़ें।
वर्तमान में प्रिंटर पर मौजूद शब्द से अंतिम अक्षर हटा दें। यह संक्रिया तभी की जा सकती है जब शब्द में कम से कम एक अक्षर हो।
वर्तमान में प्रिंटर पर शब्द प्रिंट करें।
प्रारंभ में, प्रिंटर में एक खाली शब्द होता है। आप प्रिंटर पर छपाई के अंत में एक गैर-खाली शब्द छोड़ सकते हैं। आपको दिए गए शब्दों को आप किसी भी क्रम में टाइप कर सकते हैं।
तीनों में से प्रत्येक ऑपरेशन में एक यूनिट समय लगता है। आपको कम से कम समय में दिए गए एन शब्दों को प्रिंट करने वाले संचालन का एक क्रम खोजने की आवश्यकता है। यदि कई न्यूनतम क्रम हैं, तो किसी एक को प्रिंट करें।
इनपुट
आपके प्रोग्राम को निम्नलिखित इनपुट लेने चाहिए:
पहली पंक्ति पर संख्या N (1<=N<=25000) है।
अगली N पंक्तियों पर, लैटिन वर्णमाला के छोटे अक्षरों वाले शब्द। प्रत्येक शब्द की लंबाई 20 से अधिक नहीं है। सभी शब्द अलग हैं।
आउटपुट
आपके प्रोग्राम को निम्नलिखित का आउटपुट देना चाहिए:
पहली पंक्ति पर M — संचालन की संख्या।
अगली M पंक्तियों पर, एक — संचालन का विवरण। प्रत्येक ऑपरेशन को एक वर्ण द्वारा वर्णित किया गया है:
एक वर्ण जोड़ना वर्ण द्वारा ही इंगित किया जाता है।
किसी वर्ण को हटाना वर्ण "-" द्वारा इंगित किया जाता है (शून्य से, ASCII कोड 45)।
"वर्तमान शब्द प्रिंट करें" ऑपरेशन प्रतीक «P» (कैपिटल लैटिन लेटर P).
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
प्रिंट करें
द
कविता
<टीडी>
20
टी
ज
ई
पी
-
-
-
पी
ओ
ई
म
पी
-
-
-
आर
मैं
एन
टी
पी