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⁶.