Mã hóa 2

Để trao đổi thông tin giữa các trung tâm an ninh mạng trên địa bàn thành phố Đà Nẵng, người ta thực hiện công tác mã hóa dữ liệu trước khi gửi đi.

Dữ liệu là xâu ký tự $X$ gồm các chữ cái in thường từ ${}^{\prime }{a}^{\prime }$ đến ${}^{\prime }{z}^{\prime }$, độ dài xâu $X$ không quá ${10}^6$. Lần lượt thực hiện mã hóa:

• Ban đầu xâu $Y$ rỗng.
• Đưa một ký tự xâu $X$ vào cuối xâu $Y$ và đảo ngược xâu $Y$. Các ký tự của xâu $X$ đưa lần lượt vào xâu $Y$ như vậy.

Yêu cầu: In ra xâu $Y$ cuối cùng nhận được khi đã đưa hết ký tự của $X$ vào.

Dữ liệu vào

• Gồm một dòng duy nhất chứa xâu $X$.

Dữ liệu ra

• Ghi xâu $Y$ tìm được.

Ràng buộc

• $55\%$ số test độ dài xâu $X$ không quá $255$.
• $20\%$ số test độ dài xâu $X$ không quá ${10}^4$.
• $25\%$ số test độ dài xâu $X$ không quá ${10}^6$.

Ví dụ