Input: cvfxuzayigooylxbyskvhyicemgrixaigwbeawlpygtfiavjdgwyrxpixduxqpjrpfcsdfxmpjvhsblkgseestyhfhfvgajiwsmgxvoyzevzswsxxakfcoalmvrfuqptjzrlvvqsxajwfrtxsaervspgmhddnhstwqcrsmdxixsgtkyzycxhokfqtndbbcvjtcjxhxafsvzgjjnmupujpwsxfupskkhyibysnajmkbagpipfjylbhhwazqfrsjfplafunuhplgzednfuohdowvvmyseadqnfbkycysbucbzkapvketeocfgoxkuxbfelqoloicaukwuhgnycuctmfpaihplhuklodayruqgppqwpilotsmxtobxwgwhcazggavoryivdswwjckpscrlswkxkefridwiczhhupythhgijpywoafvdbyreksxonhqeltgdrcturrwliqqtatmwyzwqibbrzypjdichggwiweyzprnrrztzudpznnutqfbobymjoemavsudsezgiziqncbhhrlrbvjxupvxslrzqzxuscazxmcafbatdftjcqbruyucqkipndiiswxamurcuwlftsqpzxuouzygkfojexgqkoolwbzcqqgynvmtsunmxzaocdhiugtyufloqnarvmojsjcjarxmndhgyjnzbucucdnzardxfyyyqmcgwyotilaptlwvmighvtbvslpprwcomzrbikoa
spgdyfedqpwpndqkdacgmejpxsypgcbzatlzsjgklifjysiybbisluogygyvorrpnkivonxihrmmphcwcm
Output: -1