यहाँ अनुवादित कार्य सामग्री दी गई है: <div> <p>पैलिंड्रोमिक शिफ्ट वाली उपस्ट्रिंग्स खोजें</p> <p>एक स्ट्रिंग <code>s</code> और एक पूर्णांक <code>k</code> दिया गया है। आपको <code>s</code> की सभी उपस्ट्रिंग्स खोजनी हैं जो निम्नलिखित शर्त को पूरा करती हैं:

PHP Hard strings

कार्य «यहाँ अनुवादित कार्य सामग्री दी गई है: <div> <p>पैलिंड्रोमिक शिफ्ट वाली उपस्ट्रिंग्स खोजें</p> <p>एक स्ट्रिंग <code>s</code> और एक पूर्णांक <code>k</code> दिया गया है। आपको <code>s</code> की सभी उपस्ट्रिंग्स खोजनी हैं जो निम्नलिखित शर्त को पूरा करती हैं:»

दी गई स्ट्रिंग S, जो छोटे लैटिन अक्षरों से बनी है। लंबाई K की सभी अद्वितीय उपस्ट्रिंग्स खोजें, जो एक अक्षर के बाएँ चक्रीय स्थानांतरण के बाद पैलिंड्रोम बन जाती हैं। उन्हें शब्दकोश क्रम में अल्पविराम से अलग करके प्रदर्शित करें। यदि ऐसी कोई उपस्ट्रिंग नहीं है, तो 'none' प्रदर्शित करें। सीमाएँ: 1 ≤ |S| ≤ 10^5, 1 ≤ K ≤ |S|।

इनपुट प्रारूप

दो पंक्तियाँ: पहली — एक पूर्णांक संख्या K, दूसरी — एक स्ट्रिंग S।

आउटपुट प्रारूप

<p>एक स्ट्रिंग जिसमें अद्वितीय उपस्ट्रिंग्स को अल्पविराम से अलग करके शब्दकोशीय क्रम में रखा गया हो, या 'none'।</p>

उदाहरण

उदाहरण 1

इनपुट

3
abacaba

आउटपुट

none

उदाहरण 2

इनपुट

4
abcde

आउटपुट

none

उदाहरण 3

इनपुट

2
aaabbb

आउटपुट

aa,bb

main.php