Input: lykdgqidjvfowlpmsfnbwjrowswacbfqkypdkpxwvbrmxpqvjgqzteblowzacvdqcdhigwulvhsojeamdaevnobrbavzvokemucwjimpvqgsabcpdddacpnhrfgulcnbxkjgajlblssouusmtzmxeppkgavoavnrvcxcrsasdrrcmksqsmzyoyhsbfnrtxxtzukphnmxkaejhaadumxbudjlmswflkxbrwkwdqosycyvlijwxhdbdcfvavrabltoouggchvggptyhhrlpwhgmwgolpbfymrqlhqfmqzezadsdmulnusbuxlzygnlqodzkkrlduauzsnnlhmujdsauznnidibuktkxnrqjecdrzjyescxnhanzilmujvexacmrzziqeeasmdztzqnwnwmlazhxzyrxeoredjiiavsvtyuzrrorjzqozzzdusktoaprscbgekmigckctyphadoxhfgrbfmnmufmzdmswpxykqztagjvnpumibzjvjthuntkvdcnavldbcltppneekfsjlzhakumhsgrvfdbavbzedbnnuvelucrtajashodxnftbllsatawuirsxquwijkxzvbwlzuazjmxdsltiksttcntfogwwtygpydtttqcizsidebexcajnxqajqnmoxiobhdcwsgrsqqifjbcrrqrnrcxxjuhrsqainbqmjttjubekyovcagnhblbjnmnmwcebtnoffvdpcjyrphegtfvyqghkyuzyzsnodtzqfevqkakcplurrrvxupwmouyfakgsspzhayflis…
Output: 1