Input: xdmsxfcdobnzpckyfaiopbajzgcuiavyihjooorxedubnupuzgvjbxeynxzunahrzylgaklarlybsumpyxugkczwzsvowlfjpzyenpgulwtulzbhcksfgecotrtslzyjwbcsugnqhuxoyommexhgzhsblhvctxiysmciovokebqjbthoyjtbmeyapwqdyqdrmuujriwfnotphzjxupnkgpcllkejxinphhktixnieeihobykdbiemgdqfxvvszdpbtbsavqjthnvaugplobaairohswoyhdppwzmhhdsuplpdjgejdilfabikxsmqpcizqlsiuioaphlncfcacsmxqaxzsjettmreaxastbcwlhanhuoqipesewjqhtsrwhndthbtzhmepikriidegbnnpipwy
otmgdbkejzlhilhtqwuawudtzejnnvzftnmbnxxywiozclqtrhiepmmuxfexwnkrtwsfccqzvrtvzpgjqscewqzsdbtwecjawlogmqfchhsqxeolikcexbxoqfviyntgfwucnaayyxkdwezmkngztygchxcsntqdasephsmuylrajzowgymvszqozsmoggxnwtqcmifddppculindsiuapfixvxwiewqssiqvicjbrjtxyonbnvqggodygcpdyjtrwnycykaoyrwbvdcsvwfypinmkwmurimggjqjervtafpfhwiztjrkpxtfqbcfzmocdtthpihynimprdebqdypjgjfydsjhgpmcffuchbfzezptsmoxlggegbfriipxrousdxt…
Output: 1