Input: pfgmqmqyiquamktcxypwpbszxkyibhaodsqznetbwirqwvrsppvnvihdfzrdfskojexlunivrdhfdmbdxxewrkenigtscljjojrkprjoucxkdnhqfpkqthrefmsteftpjgxzarxxswfdboayancwrlsbtplfyxipvmamfkrbdmvvmgxglvgqtnmtiuvmhdfvcnipefqrpcdliywlswdtesxxzhtpvnlqemxmhdoowaujvorznyscbrexqwmsgttnadmfoxutnaffuzpeciesdrajfcmytauogqojgdhmjtssrtvausfpvpbzyztntcspvctibvgnjaalayparwzjdkrwnykxaplprgfrarsjyfvsgrwuhepzsyahnvrqrmnbwljkdlasdkvargjginbglubgfwmclbbxzekhgxiwoekpuotkziiahuxoqjysikuhbgkxsuxldpfheqixkuukyotfceuwuhbwrmtkicpydtdpmcpesmdzzqchnwaduqpcbcyeperujgrxwxuikuzqpcpnsvdewbfikqovdpwzejpcdcnlrblpetoobfuusvnpbgoesgdumwifykalojriphfhxaufppomguvnsgcjbmupyfqhahkfqqrrkshplmcnclcrapxsutqdqqjsdybykabdwrzuyhelvipqewvdhyalhaaqskqccarxbvvorvvdhhoamweparvvwazhskqrkzpoqfnejbolrbhfbdyngxvhgezxofrncbcmktskxrupchfhzndyehodfhdphfnyulaqjfvtmmty…
Output: 1