Input: gomvhsxqbtbfabnoajlzkmcaafaseylrinyjlsftasgdmxeodeftxuugggbjnorfnkogtnhgjcjkqwlytwyolgfamvbcutbfyeregxqaolwhewiamamhaqpeswjxoouqawxltljhpuzysiugqnnnpltbgmwnxtsellkdjlnnhkuxrevnpwmuvhssvpdkarrltowzqjlqjjoffmsnuyfqwcjcugrhrgebobusqsjsraytvkzawiplrcziwsuchezzabncjhaawarmkiswxdlyduyalxvuvdbljdyndvlkqoocwnpnkkmekxrtmhawqcbjmrhuhfuloxiorxaqbigfrpcotlowcerxgrwsfddftwlkgjfvirnbicxzoihmgxnodhicdlrpodhvkuqgkmfaegelubosnmcxyxvyxdhibphmhrcbunknyyevrlanjtmwasveedstrnyceakcaqwhxejxbfflvgebvvlxxfxydmzvvavyusvpkfwfynnrcnfhizafahtsgvobsddpzpmavslbxvczeohgaetufqemlphgkvvkhjgezuyxxqsjjiormxytqsaspevqnjsgunjrxxtxyoqetmgduidotqyiqswxmjellpuhsqcejjtlewmpuofilfkvewxhraoigjhiygrszugfrivnokjyhgaizwfohinnkcbfqcxkutehvzkzrlyxuclgzmwtipdubadolijgfupmskaqqwwtdzoirxwzhhwjxmtskquwumzizjuyfqlqkxrvkvdquinatulagrsztfiqyybi…
Output: gmvhsxqbtbfbnjlzkmcfsylrnyjlsftsgdmxdftxgggbjnrfnkgtnhgjcjkqwlytwylgfmvbctbfyrgxqlwhwmmhqpswjxqwxltljhpzysgqnnnpltbgmwnxtsllkdjlnnhkxrvnpwmvhssvpdkrrltwzqjlqjjffmsnyfqwcjcgrhrgbbsqsjsrytvkzwplrczwschzzbncjhwrmkswxdlydylxvvdbljdyndvlkqcwnpnkkmkxrtmhwqcbjmrhhflxrxqbgfrpctlwcrxgrwsfddftwlkgjfvrnbcxzhmgxndhcdlrpdhvkqgkmfglbsnmcxyxvyxdhbphmhrcbnknyyvrlnjtmwsvdstrnyckcqwhxjxbfflvgbvvlxxfxydmzvvvysvpkfwfynnrcnfhzfhtsgvbsddpzpmvslbxvczhgtfqmlphgkvvkhjgzyxxqsjjrmxytqsspvqnjsgnjrxxtxyqtmgddtqyqswxmjllphsqcjjtlwmpflfkvwxhrgjhygrszgfrvnkjyhgzwfhnnkcbfqcxkthvzkzrlyxclgzmwtpdbdljgfpmskqqwwtdzrxwzhhwjxmtskqwmzzjyfqlqkxrvkvdqntlgrsztfqyybxpkxrdwwzqhwzrlcpxgnmmpjgwyfdfcjhrmxdvzkfwrmpmyfwpgvfctjmdvzlsmvczflprwbvrpjvxl