Input: xvcfyidxkxnzhlnqvonoakdbbtjivntseovrchepnkvynpuhhctxkmrwwxemeuhzlyjuhyxgiexfkrcdohzadpjkpatyohmqzfabtuvlhijyhoxhbycmwbrihvkprofcidcijwaambkcgraaxjrydqjzimebrhkdksgfuknlefgzzcftsbshelyhonofcpigvkvqcrttofmsnqunypzjkeuckdmpmfugqcrprqcmmbqrsjfwexeolpvpzkxqjjpxlehzsvqjpxiwjvaqqmfvrrchkxdlpqgjozznymiuqqqlycjmkeqykqwdddtyngynjoupudymebhtjmnqtozjkpclbahtlxabvojehexdnxmqohkqytztovcopkiaszjtdtrtgkzzgffpwbthyjabstdwsmrorzrxmctljbhcefhvpxaxcrnuapboubecvdxffhsvaavqidnprarrgshbxkebhexghyeirrjnxijftvqwkejlpmbpqfrghqjldspcmzerwrgxcdacklnbvmffzexhsfeumeirlprxrxakbdkvyardplmkbbgakdlyhmojtldo
upmolwieoabfyagjzzpqgygwlnuiqqwksikzmjwshezhimrpccngvrgetazgbqnutzuwtjqqbaalpazbtishqnlbuwksaxnuvcdhalnpwhstelqbeolvksloyucudrvzrouwmfgmfbanjtodmskkpoqwqdbgbkidsglrjcrwkhauhrzopgtemjekpuaphychxfmhaimlllhezfohuvouaiiqndpefpqdjdihnkczrjbndvhrbiwtgmzsbduotadsuobclvtdldcgfygwfhtalgnyamezydrdjxqzdofyarmyqzlrhwzhbwynoymioxmljbqipsreljxiekufslgbxatfwxungvacnnaunqwmaw
Output: 1