Prosciutto एक लटकन खरीदता है
Problem
Prosciutto को पेंडेंट पहनना बहुत पसंद है। वह विशेष रूप से उन लोगों को पसंद करता है जिन पर लैटिन अक्षरों के छोटे अक्षर होते हैं, इसलिए वह केवल इन्हें ही पहनता है।
प्रोसियुट्टो अपने लिए एक नया पेंडेंट खरीदना चाहता था और एक विशेष स्टोर में गया।
स्टोर में उन्हें बताया गया कि पैलिंड्रोम शिलालेख वाले पेंडेंट अब विशेष रूप से फैशन में हैं। बेशक, प्रोसियुट्टो ने अपने लिए एक चुनने का फैसला किया, लेकिन वह किसी एक को चुनने का फैसला नहीं कर सका।
तब उन्हें एक प्राचीन रिवाज बताया गया, जिसमें कहा गया है कि आपको वर्तमान लटकन पर शिलालेख से एक शब्द लेने की जरूरत है, उसी लंबाई के एक सुखद शब्द के साथ आएं और उन्हें नए लटकन पर शिलालेख के लिए एक शब्द में बदल दें।< बीआर />
परिवर्तन ऑपरेशन इस प्रकार है:
1) संबंधित पदों में प्रतीकों को संख्याएँ दी जाती हैं जो वर्णमाला में इन प्रतीकों की स्थिति के अनुरूप होती हैं। तो अक्षर d संख्या 4 के अनुरूप होगा, और अक्षर a - 1।
2) संबंधित पदों की संख्याओं को जोड़ दिया जाता है। यदि राशि लैटिन वर्णमाला के आकार से अधिक है, तो उसमें से 26 घटाया जाता है।
3) नए शब्द में एक अक्षर जोड़ा जाता है, जो प्राप्त राशि से मेल खाता है।
इस प्रकार "अबा" और "बाब" "सीसीसी", और "zxc" और "बीबीबी" "बजे" में।
Prosciutto के पास अब लंबाई n के शिलालेख के साथ एक लटकन है, लेकिन सुखद शब्द उसके दिमाग में नहीं आते हैं। हालांकि, उन्होंने सोचा कि वर्तमान कैप्शन को ट्रेंडी पैलिंड्रोमिक कैप्शन में बदलने के लिए लेक्सिकोग्राफिक रूप से न्यूनतम शब्द लेना दिलचस्प होगा।
इस तथ्य के बावजूद कि प्रोसियुट्टो के वर्तमान पेंडेंट में पहले से ही एक पैलिंड्रोम शिलालेख हो सकता है, प्रोसियुट्टो अभी भी एक नया चुनना चाहता है।
प्रोसियुट्टो आज ज्यादा नहीं सोया था, इसलिए वह यह निर्धारित नहीं कर सकता कि वर्तमान शिलालेख को बदलने के लिए उसे किस शब्द की आवश्यकता है। कृपया उसकी मदद करें।
इनपुट:
पहली पंक्ति में एक प्राकृतिक संख्या n (1 ≤ n ≤ 105) होती है - वर्तमान प्रोसियुट्टो लटकन पर शिलालेख की लंबाई।
दूसरी पंक्ति में स्ट्रिंग s - शिलालेख ही है।
आउटपुट:
एक लाइन प्रिंट करें - उसी लंबाई का एक शब्द जिसके साथ आपको मौजूदा कैप्शन को बदलने के लिए एक पैलिन्ड्रोमिक कैप्शन प्राप्त करने की आवश्यकता है।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
2
विज्ञापन |
कुल्हाड़ी |
7
अबाकाबा |
आआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआआ
|
व्याख्या:
पहले उदाहरण में, "ax" - शाब्दिक रूप से न्यूनतम, जिसके साथ आप मौजूदा शिलालेख "विज्ञापन" को पैलिंड्रोमिक शिलालेख प्राप्त करने के लिए बदल सकते हैं (यह "बीबी" होगा)।