Cho một xâu ký tự X gồm các chữ cái in thường từ 'a' đến 'z'. Độ dài xâu X không quá 10⁶. Người ta mã hóa xâu X thành xâu Y như sau:

• Ban đầu xâu Y rỗng.
  
• Đưa một ký tự xâu X vào cuối xâu Y và lập tức đảo ngược xâu Y. Các ký tự xâu X có đưa lần lượt vào xâu Y như vậy.
  
  Yêu cầu: Hãy in ra xâu Y cuối cùng nhận được khi đã đưa hết ký tự xâu X vào.
  
  Dữ liệu: vào từ file TAOXAU.INP gồm một dòng duy nhất chứa xâu X.
  
  Kết quả: ghi ra file TAOXAU.OUT xâu Y tìm được.
  
  Ví dụ:
  

  TAOXAU.INP
  abc

  
  

  TAOXAU.OUT
  cab

  
  Giải thích:
  Đưa lần lượt ký tự vào xâu Y như sau:
  Bước 1: đưa 'a' và đảo ngược Y được Y = "a"
  Bước 2: đưa 'b' và đảo ngược Y được Y = "ba"
  Bước 3: đưa 'c' và đảo ngược Y được Y = "cab"
  
  Ràng buộc:
  
• Subtask 1: Có 55% số test độ dài xâu X không quá 255;
  
• Subtask 2: Có 20% số test độ dài xâu X không quá 10⁴;
  
• Subtask 3: Có 25% số test độ dài xâu X không quá 10⁶.