यहाँ पर आपके दिए गए कार्य का हिंदी अनुवाद प्रस्तुत है: स्ट्रिंग के चक्रीय स्थानांतरण (साइक्लिक शिफ्ट) का डिकोडिंग

Swift Hard strings

कार्य «यहाँ पर आपके दिए गए कार्य का हिंदी अनुवाद प्रस्तुत है: स्ट्रिंग के चक्रीय स्थानांतरण (साइक्लिक शिफ्ट) का डिकोडिंग»

दी गई एक एन्क्रिप्टेड स्ट्रिंग S है, जो छोटे लैटिन अक्षरों से बनी है। यह मूल स्ट्रिंग T से कुछ स्थानों k (0 ≤ k < |T|) पर दाईं ओर चक्रीय स्थानांतरण (cyclic shift) और फिर प्रत्येक वर्ण को वर्णमाला में अगले वर्ण से बदलने (चक्रीय संक्रमण के साथ: 'z' → 'a') द्वारा प्राप्त की गई है। न्यूनतम लंबाई की मूल स्ट्रिंग T ज्ञात करना आवश्यक है, जैसे कि वर्णित रूपांतरण के बाद S प्राप्त हो। यदि ऐसी कई T हैं, तो शब्दकोषीय रूप से (lexicographically) न्यूनतम चुनें। S की लंबाई 1 से 1000 तक है। यह गारंटी है कि समाधान मौजूद है।

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

एक पंक्ति S (छोटे लैटिन अक्षर, लंबाई 1 से 1000 तक)।

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

एक पंक्ति — मूल स्ट्रिंग T न्यूनतम लंबाई की (और ऐसे में लेक्सिकोग्राफिक रूप से न्यूनतम)।

उदाहरण

उदाहरण 1

इनपुट

za

आउटपुट

yz

उदाहरण 2

इनपुट

aaa

आउटपुट

z

उदाहरण 3

इनपुट

5
3
0

आउटपुट

None

main.swift