Input: kardccrekmlhraeijdxngpdyfrjndlzdzdzyiegguncleajmmbbaigmznowgftqhwjepyktwoxhwlfcbwuqgnhndhpveroftgrbcjhwilphekjmsdigfdkcpgrthopvweyilgqmuyfyvcwztrygddznzatdmwumotdkxsfu
cvsddcjqhrwlqdrumvtbkrgdrelglnwvijxuwmnbipwzmjuroalixddiczsjeqyzpmawxpyehbnvqyxdssdqnxdkaodacknsxamdrygdaxpejnhtolofgkmkrnbnbrszxwnaiienwnjvkkmmuynqircrzqyerpvdsegscblbnmbiekmqekpcmkvbtvtledebfcaiheaxtmerzbyzpjezcftpbbgkvcriilbmqwgshbzjhecashhssaydtlnrzejmizagrqnskummnmraqgxlbayqmavtheirawehgvwoxbggqfykyzdgjictpnozbjufjcfiftixjmewcxudwaazfjdozetufsgianwyjbgjigothnjdllnmtmhilybdmdbxeiczjvzgnliqujtqutqbejfukrxbyikxzqrsxslaqhvltlzcjwxilkeysjwzjtagnjfusgnvfdgpjonizmtoervbulfqxmbsdagyvzmlodcrdmrxrguzuvdshtoyuknetvtnazdqolvtxleytkegvoblzzrrlpybvuncbddjbykyimsxnwmfyseacscvtisaqaksagdggtpqzpwkhsxochnycgnyshbjogmxzupzdjcvrhasguswboux…
Output: 1