Input: vxfwvrzoekjsziwlydzsddudghxnahwvupcpnqqeotroqwvofmvmbokddvcqzuoratnmdelgqheievxypwgpwvlzsxfxallkfpwohiicetgzvipnpeedfaqbilvajrvvmddnmimrxqkfpfapxrttlmsmngnpulfqieutpstuqyalktdpnnktokfbrobyxcgqbfhynuhlrprnmtvkpeiedvwsahyrtmsupgwzemlbvwbsyrsfjzprwbkuiorehifarhyrhdgdxeypawpyaesaoskihiwpzmjigqniibuedjvfrshaiwuygqalopflvhfqeujbwsmtjiksdwpsavbzvtzevmvoytbkwktcvnizsqcgisemyrrhnhsiirkgsylqqaltgrzlvmqdbhpsqvhnmedmorkstadepvtndeadqkqecdfkakzvekponhwekwqfbsfvzasnbbmxmmwxfpdbjywcwruwhinltbzjmuwdeoljxzdbxrpxrqkuiaozimlhjpnwwsktevvcmlcoodcoohjizpedafxldozpcjpymkzteyctpmlfmerpujiuqqnyrfiytuotcapntfjvmjzhrpihqxdjlefttddyjmxieuzwzhvpuyrkphrucqlmtuuxoykgsuqoepojdyeqxlzirhtbuwifljbamvrzkesgobygfnqlzvujeexcwkivyitkwqfuvaiouiialaofgfkenxilvvkiqbbgrhgffjlghsbhytmmauadmzjbwdpeexhbjixoonllsrwlcplzrymdewdapgyuajom…
Output: -1