Input: yfxlxdgvztpkhfoyglhsyvxtmmqttgjsmoavllqlaklurfbmmfdhinrpmsrltytcgzbjjcpgshyyrtziikvqnybavlbxfunshagrdqbgtadmmcdnelgcmebekglfbxdvexfknunnwvudtunijcfekmkidjrkybzmqxvflmmbcxcaphgqjpxeyvwnpcxscqlfibnflykuthvqhgscqzyxbhdandkhzbhzlxspzqnfxspanqgegjbqljgccafvrrouybwnimqvwyylqmyqzlhvwnkxkadaqtmyoxpmfhqucqtgywcbojvgaqmamsdmivdqukvcvsefbszexjbxeiatdeaamaldycbnaaufuuhhwijtzynawogubjjrbrwpirlnptihxltuhxdskxgzxpsjaawhoetlzakosjjhuafuhellfcukatvgkxdszjmrqycywgsvwrrtncwdgfmrdixyhjtojanptrfcvsatjjqpwwdf
vopnjobqhxdtlrtuxlybjagfqkicxgbievovqtclzcwyunprwcxagsstvaweaawyjjgatuglbyzkoatlneppjcyvxnjgrjjbrftpzoegoggpmojbossampxqglxhmtdczcnpokjduwwnhsjtgexmbujyxpatsocpyoarsqbgzfcfwwokvwzcfhvpzdmsmrzoqggmxlmghiebxpexlvltkvblogdhqectmmvymssszfrnpdmnmpywkvzpnbguyoognmfbeubmtqsuwoqutwgusmloolvjgpjkszrnqoamizwqqsubtpvuibpbrtgolqvnvfmjsgjnxhnrlibxkrxaoddsxqvkmhlpkolpyhccpepdlamgqlsxjcjzthgazpiykplymvzpxyfeltvikwbtmzurppzfmfpanqhfusyrptubrbubjmvwpagdrdwakwysijxjktunelaegbjtahzemhsmmglumjlfpnoateicptzwewngriiszgwjghmjaoqomxmskrqqcwvxaajlmfodtnvzclhjqwsglfvyoqniehucfujxeayndhshahmmldhpnqygnoacajwnhohfzgknqwdbngmqgqmtfxpfzerkxirpfbhaoofpelryzkxphpsowlhiqsgdiizwjkklihgmllupjibzykfreoxydfzupsavryxtioqkuezkfvdabhgsjmopwrehstaiggeguidjxwkcnbthvkvjbdjrqxdraxcjdlcqskhrkuxjmevkamwwamzqsxfgbkhuenvxqjedtdnlffufwuexselvxzfnklcsetgyxglpkkoybcjpwbaejnabtbnaiaxebcejwnnivtzcirgzwhuleclsjwslpwgrbbmfwgxgrekyvvezpapvbsslvausegbxugwdnoxzugxhcdyxtetjiinysvvrgykkoympjwlxzlketxgfqskuimvyqawlfncmuuggdqvluubuyujevwtdrxrmtzpxrluxxfdhdfxuiykrycezufrustgblfvhebxxjskbhvrnbxffekgqspoxvxstarihilxnkwsxsbipcsrpngcldsqbfixiohsindsmfpzwxpjuytqhvbuswulzcnmksxiiwgstcgxtowmjenjiytcjsjkszoxotfqyvrewnlcnlenregqmhzrselcbarwerbjbribatkjhmrceuqhzjjrdprmqfoecqbvbpemvpghevciovppamlcgoxnqataiivbvpofomnasuwiindttvykrfevctyezucpqfuqehsxtsafxrymkokghij
Output: 1