read book Sashas passion once read book acquaint unusual character the character tell like many name country Mithrandir Elves Tharkûn dwarf Olórin I youth West forget South Incánus North Gandalf East I notand moment Sasha think character call East in East name palindrome a string palindrome read backward forward for example string kazak oo r palindrome string abb ij Sasha believe hero name god East as long could not equal name East people follow write original string piece paper cut paper minimum number time k get k1 piece paper substring initial string unite piece new string piece could not turn shuffledin way possible achive string abcdefg string fdeabcg 3 cut swap paper substring f abc the string cbadefg can not received cutsMore formally Sasha wants give palindrome s find minimum k cut string k 1 part unite way final string palindrome will not equal initial string s it answer print impossible quote