Input: wiukytolqdesjswazekzbzxewdxuwcakrbmygduddykrgjupuipwdapocoehiukpdiuemmbxyyeprpotacustxixgagtpoxrrtzctkublqvxnlilzgztwjirmgogrckdtjuorusdzwljjyghqffkykxnjbgnwgagnpphkflocffcfsznkzhrmjhfgovdfmkgmcbwjkkffsyvjimcgdikddecksosotzzjyxwenbqsqcbulzootyinyocygojlmyuwgseumovctxcainwahbsdvdxyaeuyeoowosnzhrcnewwajrrpqczghiaceytnmegzubhummkbkdrncwqecpwtcqdskknznprvcfrhdhhlybbdziygdrpqgidvboctlgksugiqeikqzolmuybqufnqplyyt
wujruhyyhutllblsdotzplwfqcomnmcyzumyvosfohdljysbtnpvowrcixuowbyqswjjkvdmocymqidcvhqvnsatexyrnclkmealhpizovbfuxsfmrmatjisvqniggeravkebvucpdtyglhxaoyahdutgzfeuqtzcgbbmujhlzqtofgwwygmronqlcqhkbvtcmwneufxpzizlbamhdcjexvbpedulwpolzkbkhbbtlmqtjfpowuzrxczpuhrsebfexcwqmmvgjkznewmkciapduvwzwrneuqlytxqhcvelpnohdxfzwhmoisqihglchhqmnfjlecjaiaqvpdbutlnubzmebosqspqcxerxpffkyeqbnszhkewsjsuoyflfivtudrx…
Output: -1