Input: kysfrpafgnizuizjjalugrzhhxuqupbfnmkjznmcvdnkbyvrkyqilzqrzfwqbasxkhwwdgkkxxucklvsfjnbsoyzokoclrqjawaitwtkqjxjlcnagsmacbuwtuaagapqgwxczksjbmfcnqcplrbhpcozjpnoreluppnzkwqwfjaewtgyrnswvtqzjazjiijqrybjioutxlzjwrppyvkmcyajfslaqknanoutrphyicznbutcxnjlpkrcpsunlwoykfzgvmdvynvfujhixiwnfjafafcbhmsesajfmhutyylqulniscimavilcscarfevvjpuwkxdaokorfnvxuachtcgsqxcrdbuqlrkwmgloblhjdtoxrvsmldzfccmzdlwgyoedmhvdklvlypreoetnmqqdftgnuxnthisnrjnkkdyskluujuykgpdeatbwlwavvsrvvxwkjlnwrtadljfnqvfdiwoeapbxzlqffjelhgsnuyipedcuxfhmtdrcwoeqeyduatwewzjuyisihpxfpuvbzhnawyhfkmtcbjyvhsvdkubddradbvexvryhhnusaepzfkvewfvnarwpguascdoefbijtkilrheugtbmrdbeyauetpmehtcbgqccyfcczoqeaxjasmqxndzffqsfooyybpcxsfylpdkvpwyeqhwgotgwyvwyeyzfbdoqydkzqkllyrxqbbhxnfzqupyvsckfqkctxlttzayinkgtsdxjrhehvnjjbyiqnfowlznqpqqaxoqumlweqpbxlpxazrackqkfrpr…
Output: -1