Module: उपसर्ग फ़ंक्शन, Z फ़ंक्शन


Problem

6 /10


टांके

Problem

लड़के किरिल ने एक बार कागज के एक टुकड़े पर एक पंक्ति लिखी, जिसमें बड़े और छोटे लैटिन अक्षर थे, और उसके बाद वह फुटबॉल खेलने चला गया। जब वह वापस लौटा, तो उसने पाया कि उसकी मित्र दीमा ने उसी लंबाई की एक और पंक्ति उसकी पंक्ति के नीचे लिख दी है। डिमा का दावा है कि उसने साइरिल की लाइन को कुछ कदम दाहिनी ओर शिफ्ट करके अपनी लाइन प्राप्त की (चक्रीय रूप से लाइन abcde को 2 पोजीशन से दाईं ओर शिफ्ट करने से लाइन deabc मिलेगी)
हालांकि, डिमा को इस तथ्य के लिए जाना जाता है कि वह बड़ी संख्या में गणनाओं में गलती से गलतियाँ कर सकता है, इसलिए किरिल नुकसान में है - ndash; क्या दीमा पर विश्वास करना है? उसकी मदद करो! दी गई पंक्तियों के आधार पर, यदि दीमा ने गलती की है तो न्यूनतम संभव शिफ्ट आकार या -1 प्रिंट करें।
 
इनपुट
इनपुट की पहली दो पंक्तियों में क्रमशः किरिल और दीमा की पंक्तियाँ हैं। तार की लंबाई समान है, 10000 से अधिक नहीं है और 0 के बराबर नहीं है।
 
आउटपुट
एक नंबर प्रिंट करें – उत्तर  समस्या के सवाल पर।
 

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
zabcd
abcdz
4