Input: jplagqdrvmzolrwjpvgbdouazzsqkqwlpotqobcibteiqrizftmwsarhujnztbyfqzdrlrodblimxcsmhurrzknfjmsoycyqjdnxndaemrvrvlumctayovoszskyvkjirbiusgrqrrvpgshcghssntwdzlhdljpqebrslvevzudjgklvwvqeffssqywkbasbqzeeqrnabvllzyhizpdiuqyfcxxfkdwidnwyidxemjaccmpdrefbuqkdkitppzrppglwuggdykmjlypzkryebujyywhmvmkqamxsfonkvprfjwnbbzwtspqzethfxqvwszcnjmqtglgaiggldncqcbhjnielmhjewjikpynuuwzbbjcflsxgevjxcalzlobycxemuyvpxuoeawdnkzpxkvbnomutoetqbxjxelqktfvofzihwdvrwkenghzgjrpdffjvvydwibjtaumlghcukihqdviijajojazpziggkkbqpusoxnyisuvcxqxdvlitfigrupxiggubgnxcjztgawqtmxstllqgprgflmtbcvattmwiawrxzhjnyylreaxqqvxlfbpnqidubbtfyouscxmlgrneredaooupdyucapxrgzrcrnsdzhewikowrhexecfa
lvqrqvkwlwloxikwejbdwszmxmawxmeeidzsqkeiadvzseuuqqneldundukigennbiekrprqrkydwfnekdvbicraqmverkaitsozwdzxmylgbwyhsijaqalcgstcxayzstdyrmixbkvugiickzvfwewcinbhyldwepbwhaphihzilggbyfvoinifbacjlpxrabgknzdcrsmhpvtwrguzvlmylbextcxvadnuabirsvvrslgwywrgdpkislrthqatevkzxwtpczfbzmyktaydncgcippgyenzpdowyfrkyklavujyalussgfycfqzzkkreeznrlfktrynahyumxeiluumsadsurezwuirkbnvgohmhiaipztxmhetuqlzbubmrrzqnbynjtrcskdxevjvmfiwwjrcgqpfjyijsyejjsomyvnxejmxqtnapohpouffdzxfsavaexbdysqmhubugnqqvcpopnwfeitneoajwnxemvoawcqmwqbcyojeapifilbfwiequodtntrlwwifpromelngwfyynuzawkbluodrhrsjlibisajxdhlhtfxztdnuvnsbbotjabsnaemimhziunmcextpsyeuhlgsghwxmfefizuwhyfcbxsbesgcpcftleqvbazsacxaebhxilplkemwxtdixzcdxjnwxkwbozryzywiltpcrnmxsexpeogsqedqfainczxjqyfbcanrdaolejsvhvpempqggvyghfgpiilbjazvcwexxpqpdvyucrnjiukzdulevrtldcpgmsvwlkwghkpqfwjjhxosodczfabrwycwamapejheyrbbgrtychzymerhfgnozkqchlziesilffnjwxkksppzvetblrqcbvdrfmsxensyxcxxtyjfxlcbepiaxyonkztlxsmxzlvmvnzoduyyldccyqhnkkybnrupmapvzjvsmbxqkabisdcggiuyvuvxerozhgjrpbhmitaxsgkbmnavwioxcljpwzpfxaiihqviclbpunssvufwcfkuzmfgqoyebysdjsangmxezcrmuggbsguhztntssqrzctncknuhfcyyfbivxojnrxfhaneifckgakwiagxepisepbitrhnshgotniaprihybmnmabwdpkzrvkmtztemarxaiavzkwkptptphquudxlhwafvenglilfcccwlqttksxsrsjdbsyxpdibzwhnzlvuimvdhdpxfsthtttnnyfeombioootucwoxcorwwycyjawaywqgcdotejmzhzxgohhbfxvbasxpseyqkynzqrznqnobucadcojwbqbmmuawyadrnsqklshleqjrzdimplbzjtzvlgypfenjelwdkhzyoybmenyfcsxkzgosonxoqietts
Output: -1