Input: luvbbrrlhyqajocvllyjxcceqhzwloaawkiyzivmslkueejfhsitdwuolwshmfvlbdgknlzwohwxtzlzcylfrsyfovfxbyvliqwfovcwtgwgslfefwczoxpstukixyoaiegglmvkezutyohpugskekxplosnzotdiwnxrnwippvyrpmaccikskcxrpcbhzzwyyovilwcssqgfpxhkzzbpwswgnhgqezfeoaixjrxdhkivqnnnyquhqslvdwkxuzxemforvnxvaigqeveaobmhgiwlshwamhsxxebgpxblcuvxlglfzfkajehmmgloqbldemkkcfzstehfeuvswudawgthgvyeoeuoyjssjrhbuxmaciyxndbgpsrqixywcypehkiqxdugtyuuartqaepupmmygbfroachqfklycncwjdvekbqqecfqauhbsybyofpliouhnckykwgilfaudmfidfelaouduqbynalxeirmpukylcktwqklshyakyjsffqvvmtnwmwpwhnvpbchhhdyqgcsymlvearn
rqkbphbigvfohbfswuvnmgydkqxexgqopydthahgafqxdyuqbtfpawziazfhsyrlbvmqeoxiiaexzdxaowifyjoqtrmfirnxodyszqmbyctzsatcfmthsnwnqdhxhdcbzyzymwofsvawsqdubhhcbwajnfcbzlyrjdcbtppgdowaeumztywtdfqgwkcqvuomdlnfxxxpumhunaxixssbzaevefolegpwfqxqxkqjzemzxffmgohrtlmzcibtkkupwrsahgccixptqfleigfgczdiufqzvvgdgecqgmnhdmacjtugvfobmxwmur
Output: -1