Input: xhiyoqytynaugejfkumosyvcocnjpvmidglnqbbcwosnzlygrafzdzfovbogyzbbewdampkpeoalzpusifwghwajyvbktyaumgkmdkqxfvblzupcvhidgiynlkdwawwbdsxlfbqqjxmgzngoutvmcfdtexrwemadyhqkuvgbpxkcfbxewfnbgedxrclrhwalwewvwewiaopoqefillhnsffcmbpizalemfecikaktxnqoxxvlfaqlpoxgvffidqfhovlaqbuxmxvriwrxnduwcgxvwnpvjpozteyxudkdyuxbndkezblfvxeufowbuyodygdnkhnblvrozeneezrjanmygkikesygcvffadcnsmxbyzoqzjcvqratirhmmxtyrfatbgkloivsrvxjsudjubowiyxmelxdtorauwxeuylnkmjoopppsugvqwxxtekvdmrwfeilvzpgupylzubrohlhwomfurpztovcwcnxvukvdusnxncruclizkejxevcjskqqwqbppvvyjuzjxwpjdxhgviulgdkfcogflfdjlrchycxilxzvvfmusvxhhslttamopdcvesyzphrdikshihonseewmxwmcapuamzivkfsrtcjhabbqusdghgdwdczsezksolylpplycztylrshbqdjhbsxsmadhpylknyjqquanfwwqjdmyctaccfdbfimmkywvtvrpnprqtcqplocjptlaoamffkzuadjcoxxviknjwbicslystbuvihrsdemkqgfkfwfwgmpuxigcoetguktwyomj…
Output: 1