Input: grzxswwxjqbndvrgggbolqxqplswunkqdidkljadznywvqoshmtagkbvprfpstdlzxdkdwcvkjanhbdymcbmjlcffpsrcbsbwgihctrqdodxrdnepdephasulxeeyjowfnmocsiwkssleessfxqagkcufypvebwrsrjulusamyqaixroxlszkkqocwucoxbkucoagskuexpodgmlipndxhggmggfccjmqrhhfqqyulvckjvwbyyjlhqqwigxxvgxjgtclzzislrylxygenyxsxkuebjnbiorqinuygsjqwijsdqkxuhglokvihkupdkplxyysudhkpmiajckscszkzpldpcycsgplcxxsyvzncjjjloeckeaficsrpprdtcvefutvshuhlctxlewlsxqpcuamcmyzcfvipzfdtkfipfntftvmsjjkmypdsqltcmnplsbwolttuhfgtxtxyjdjjlpyzwhwrahwbaxkluvzwxafywfevkyvjcafzxmftymxrikdmvyhdjtluarwlieebfabzednqwsypgvrezuktheeglsrmlkaofitedxlppypvmxglcyt
rhjbamgakmiqigwmokglhiowocfgjvmhanibrbqaqfwbawxuyizqukslexslhpdqxecpfzarrlzehpwlkcmxxgichgzivhgzylifhfkrkuvtqdzhjowvsyenctioikjyzsnlmaabcvhlyktrpczsdtqotfglingdtpovknijsuwwkrvmwjjjcyunyrqoipbbrqebrzgdejrlbxeclwyyno…
Output: -1