Input: KtXVvJsaQbVxInQRPbxcnyLJObzWankrEgqdjDeJbRgMzJlScDDhhRjeYmXDSMYdPHFPBDkYjwUqXZhJwBiByvkgnNUBEmtoHwqVoDuzmBjRQEngwwwTRAWPVjUVLNcZJiVSwfItArCBVEHwALkbNZZVDhlxLIekDKToYDfjrkKkFFnleULrAagGayuHmwzBvMiBtduzhQdGCkdZBDipAaebznxiiaurLVldtpJJeuocYukgPrafeRctUVtjiyQvQvOOyEvbSXHldsvdQDHjZYgZyZYVuiVvBJfsqZAXNzxhCgveMFKJvmoGqAaLdEqjXFNsjnEEMmxgDMUAEHjQVthFrzMgiQjVJodlkXEkQmUEUEdsnPdFrffcPZkgQCbXnyeMYHJEiCcdKIluCVLxnxasQgqsjpCTHTgYsMoXWBzqGEQTpDJAcghhSDEskHiSGVZhOJhzvutKWSkznySqQVbauOackoNcSSYFPWOERnPLjIKpkfKVzGgiIYrFbbOnszYJLtxebQwaOyeb
Output: kTxvVjSAqBvXiNqrpBXCNYljoBZwANKReGQDJdEjBrGmZjLsCddHHrJEyMxdsmyDphfpbdKyJWuQxzHjWbIbYVKGNnubeMTOhWQvOdUZMbJrqeNGWWWtrawpvJuvlnCzjIvsWFiTaRcbvehWalKBnzzvdHLXliEKdktOydFJRKkKffNLEulRaAGgAYUhMWZbVmIbTDUZHqDgcKDzbdIPaAEBZNXIIAURlvLDTPjjEUOCyUKGpRAFErCTuvTJIYqVqVooYeVBsxhLDSVDqdhJzyGzYzyvUIvVbjFSQzaxnZXHcGVEmfkjVMOgQaAlDeQJxfnSJNeemMXGdmuaehJqvTHfRZmGIqJvjODLKxeKqMueueDSNpDfRFFCpzKGqcBxNYEmyhjeIcCDkiLUcvlXNXASqGQSJPcthtGySmOxwbZQgeqtPdjaCGHHsdeSKhIsgvzHojHZVUTkwsKZNYsQqvBAUoACKOnCssyfpwoerNplJikPKFkvZgGIiyRfBBoNSZyjlTXEBqWAoYEB