Input: qcqqraheaevxuzmkngaikcuwbhgtcgovlqmykaflmzxdsegklztlsnfiibtdhvcughoaodvugcojzcmskspkhvtflhkbkysotubtzpjdwrjpnutllpzwpusvcwoyoldmggrjqxstxiwxmzhgflqcszfjfioppzgofocaeglzgpzdvruvtbvidqmfnepptprnbgjyevedwupvqluxmnsrmtcruushottyhexgvtdmhoihpfpmsouvxwudyewzptkmglaeclxtxnoabjdukoiwjqzoggjdsthnlhpqnaggxvodcwynkhfyaihuadhsmgatvjpnydpraaouhbfqsdcsqscfhtlfvujwptioyycesvqqqsbavtntzxwporjmgrpodhjjnwvfnimuvnkwnljwsphnzllohfjsxeeobatgxjqhzyduqyaezljqogxrqtbpxrghyyudjhhiybzaqkwlmexcuiokncaddcpruotvwkkqgzgewgjwmwkbaojxbkshupqhgupbgrtpvbxmmzbnppllxijolqdztxwhkgdurlkebpusoqknrnkwpltalywlfpecoagtwfyfpbwgtmhyxxcbozkrmjbhxslbdtrlihmsalrbsgzjzsvbfjaprltipqxnijekaimqjldgsvhzcutbiaavdorhznkkzaiqaeyfpdodlptrnaftknhbhwzvkiykrjpiyjjrljxvfitqcuxedpjmfrokuoxdcsrelpsyzsbslnkctxavupputnqkgioyhnvtpgdcysiuzsyndsfijfxkcbak…
Output: qcqqrhvxzmkngkcwbhgtcgvlqmykflmzxdsgklztlsnfbtdhvcghdvgcjzcmskspkhvtflhkbkystbtzpjdwrjpntllpzwpsvcwyldmggrjqxstxwxmzhgflqcszfjfppzgfcglzgpzdvrvtbvdqmfnpptprnbgjyvdwpvqlxmnsrmtcrshttyhxgvtdmhhpfpmsvxwdywzptkmglclxtxnbjdkwjqzggjdsthnlhpqnggxvdcwynkhfyhdhsmgtvjpnydprhbfqsdcsqscfhtlfvjwptyycsvqqqsbvtntzxwprjmgrpdhjjnwvfnmvnkwnljwsphnzllhfjsxbtgxjqhzydqyzljqgxrqtbpxrghyydjhhybzqkwlmxckncddcprtvwkkqgzgwgjwmwkbjxbkshpqhgpbgrtpvbxmmzbnppllxjlqdztxwhkgdrlkbpsqknrnkwpltlywlfpcgtwfyfpbwgtmhyxxcbzkrmjbhxslbdtrlhmslrbsgzjzsvbfjprltpqxnjkmqjldgsvhzctbvdrhznkkzqyfpddlptrnftknhbhwzvkykrjpyjjrljxvftqcxdpjmfrkxdcsrlpsyzsbslnkctxvpptnqkgyhnvtpgdcyszsyndsfjfxkcbkktrytwpfbqkvzhrwwhjhggdlktsphxlgdjdryzvlvgbyhzzzfzxzltnzltjnstnkxzhbfhzbrpvjtcfwbmmxbfypczzndnbpnfxrwhwfdyhybrsvmcydrmkztvtyffwsqmrkxxwldwjfmdxtrknwc…