Input: kgxqtinsivwletpdgbxktebcjfeygmfwzpojozknvjbfqzpihutgjvvilekfgqbywlzrxivcuzkpemfjyknblqrjkyqbodsxzxirioujxufimlvchskyqabjurpuhmcrkicmvufgmyrbooxzeoouwnepqbmkcfrbdvlzjcjgezascwtvntbbnclslaaxnnplrnjnjtlbeawkbmzzeadolicnkjwirdmduzrvffrllgpdsosuohnkgwteanzbepjarobyfqkvdahldfuzvlgsbhwmlxbkrxypemuqidgvbfjynqdxjjqtijewdbbnzcxtpeoohzvbvsyhdphiteelrougldbpbeojeiwxgsthbzpxzhkvrsdmfxyfqsjajwirngjzcionqfmgqfcnidkklfnrvpnaosjceenkditbieebmcdvlbjohetnofxkfxqsecqzfqwfilpinrnabvarrjpndjbpazayqszqaxzitssqjhkznailklycbzsrzscbxkzcihkaopmfyrkbebyxivbgehzruqkexgcijiaiftotccjyduqupxubivpsqjadjhqgnnhvvetxmknfuxqpzncrcyquhrbaztuwkzwhwogzofuouhvkecvkiozeitysbwctkhapfaqcgrstuptsihjwqqweaygvyvmyzzdeglzhojprthyuzrccutjtxxpfolyoutivnluthioiknchjbcqswkuxkfgemggijugiwnsgrgubayoqlfhqpzztasqzhrxrpuemyztrzwlruvhckveiwcpbqrt…
Output: kgxqtnsvwltpdgbxktbcjfygmfwzpjzknvjbfqzphtgjvvlkfgqbywlzrxvczkpmfjyknblqrjkyqbdsxzxrjxfmlvchskyqbjrphmcrkcmvfgmyrbxzwnpqbmkcfrbdvlzjcjgzscwtvntbbnclslxnnplrnjnjtlbwkbmzzdlcnkjwrdmdzrvffrllgpdsshnkgwtnzbpjrbyfqkvdhldfzvlgsbhwmlxbkrxypmqdgvbfjynqdxjjqtjwdbbnzcxtphzvbvsyhdphtlrgldbpbjwxgsthbzpxzhkvrsdmfxyfqsjjwrngjzcnqfmgqfcndkklfnrvpnsjcnkdtbbmcdvlbjhtnfxkfxqscqzfqwflpnrnbvrrjpndjbpzyqszqxztssqjhkznlklycbzsrzscbxkzchkpmfyrkbbyxvbghzrqkxgcjfttccjydqpxbvpsqjdjhqgnnhvvtxmknfxqpzncrcyqhrbztwkzwhwgzfhvkcvkztysbwctkhpfqcgrstptshjwqqwygvyvmyzzdglzhjprthyzrcctjtxxpflytvnlthknchjbcqswkxkfgmggjgwnsgrgbyqlfhqpzztsqzhrxrpmyztrzwlrvhckvwcpbqrtcwsthqqqgbdgsvzcjfffvqndvnfnhlmyqxcvjvbqhcrzqhsfrvycfmhddwyvlxwzsqnkkkhgxzxvskntwknlyxpmljyfnykrvrtnvnjrgrcvltdjxpsnyjfssvmxylnbbrspxnsrjlcxvrqjqmpkmbxyhbkwnpcncnls…