Input: icghszxrsuigwaexdorkfppbwuntoprkdwlqnevvrdyqaiwiptoomqrpqnbyknykxkvabxsxxdzzgfddlbwzjiburrqhvvmpokeulshfwwwenvbbzclqqkoyugsrufhccyeziunzgfvjspnpahshyfxwsrwjcoxjemiwsaqddxydjnnzugblxisejrohwxlflrrebcazspjxfnzuouvstjlelwhhcueazorfoowpwrzaynkkadnvrmtwdvyjxyetyujdldagzfroxebywldygdvcgvientimmoaiukipgjskdyaajadqilsehbkpzfacrpaykylxlqonvhpqxqzwjkhzycwszkwefchhhsvyybdcitgtxfwzhcwdfsyhyvpyhlhybrvahsfedrruusnkcuuyhnnkaxmwovtsi
ssmabottpsehbyoytnjnvicykfeupeprhgctwldtnzkwjroxhrzzrosjuatexbjivrswlkawafrngdwvywrlyphejryypsstddpcyarticgqycgycukgmgjhterxjqblgrlustsymehssqnrszesqpasvtkqybgupnkrteuwgwvvnalkzwdzsprnztxvnuisvbfendrzlthygmvfwtkpisevuugzumahflusvcxiaheryuzijkwlqaznwnfmojrydcsflqquqzmzbgpojmopadrgkrrvwaxvgtwqrtomxexbsbbqctispxtjsmvrvotdlqxybypbrtyfkwaavxgdngpgzxcrkypxrmkhheayfy
Output: -1