Input: uigqouamisxjuuofxkxgsnpxrwyfjjmvlvmozeivkqzpeauwcrzfcwajtrbwfthnjbtnqzgvxabeeqjtdvicqbjnaibmmsqdrgnekaqwpqmrdmxlmzxzifegydsplhfffvgtkiupgqkkrxhzpriirrlkmngvhtj
xfczgazxurdgspaidaujbzhfhugucqpzqrfrvcknbbeyqpsagldnqntqcufykywvlnsznunlnnrkahmjmprojtbplzrfwvvrlhgwujaislazsrtskufhchwdozzcvnxflrrqckbiwgskkpilcleqtjvjagatxzstlvnmmayujnrsndfbppbyabuzyoupdhkxtafvsklgfakzwvrkjcfpaxclahksejdvzcpwwufgxewslewpdrtraqiwhvjypsbahasmwbqyeoaqyykquzqzkwtvthfnjvwrwjhetxnvspzjojduvdvgzzkqgtlrjzacfaqyxxddabkzaxigqozyeqjtpmeprfodemhydxbcweompuotmptidmozviikwehrlnkqvxhyquaazbhesyzedhynocsxrsziiphrrsrimazcvuattrsuqgvhhtfbvrlyozjnlwrwmkalpinnofpheegwjmgyscyinpkqodsoixabgdhaphwvqmtlyszefyteardprvjfyxrirtyjdcyyytbbfwsnbhstlnoobomzqxnihsxrctvezdhffxuptwoanpfldempsvjnkqjqsesedtoqcpzikkvmvljtriqxiljfcuoutzqypmbwwtebuwcxejwhnzbrsbchyxizavbhmrlafkphsxsepqqvnxvlbzdvuneqerqgzvxshwrsyuvsfzdxvfipumtprqkmqrkimiknwwjdqmkkqyxltnsjqphzrqbpbdqltazrrejytxkhkeaedhbpsrbxryvufbwokahqvogncqjinklguoxmzfhkrlrvjaeykwibvjwaxabuotpqmgmarvncmcrvtpovuysjennspxjfifcifdznoxymczfyykbvnwqdtbqavurlwybsamgdl
Output: -1