Input: xhewjhzsvcbrouqhnaxxqaejrizakcpmmcacinsnrqykyufzwdrbqfmjrxvybajbrfuaujynmssmmckiehqkewbqvzhrjoxihcstxobbrrcowsfmfkoxpgfaqlnmunxapbsafbfluyqgbulbhzifqmuiswtbmysxmzpxwbkoyhcdhqsljqsvcgdlbjlznnaykhbvtrahfwdsybfqqwbrnlphycaggryrztskmycuvfzdteronoucctteoiyxgibkzmdcmytlmtvicvsroxyxobnbckabntqncxzoh
xodchwooxzgsglkdjsabbqhothikiprggkbexjuujkekgdpwpqhatipbzwykcmbdqzresmzbujaqomuapzkutgogybbgnkhecfmkrarjzsscmypvnfrfjrtpgxwkycwrirghajifxnedsoimlomfijlwpcopzntofrnquasrpsyurmtstkhyjmykvxakdfcaktezrazebiisnrnyrlmmljwvhazjuaklaxmhsevqvlhuublkdgtwrkteptvasoksbezrwrqpyszjazdrxyutpsakcssrbpazxzmhxvncgzkyyzhghtvblvrfohsuptehdnyilakwzpncnglwqmrkyapkoffxutcelrnfiourdtacrdlprknozdutccyptnestdlyrxvmwknsxridjulzuppyqnjfjumxykhvjxlkcsgioueizpxzmjahajmbyvxlkazfvervelokylsjiizamuadflchcmatmctcgznpyhhtqgkzxmgxufzfhr…
Output: 1