Máy tính của Bình có nhiều dữ liệu quan trọng vì vậy Bình đã đặt mật khẩu là một xâu kí tự ~S~ gồm các kí tự trong tập chữ cái tiếng Anh in thường từ 'a' đến 'z' và in hoa từ 'A' đến 'Z'. Để tránh bị lộ mật khẩu, bạn tiến hành mã hóa xâu ~S~ thành xâu ~X~ như sau:

• Ban đầu xâu ~X~ rỗng.
• Bình đưa một kí tự xâu ~S~ vào cuối xâu ~X~ và tiến hành đảo ngược xâu ~X~.
• Cứ như vậy, các kí tự xâu ~S~ được đưa lần lượt vào xâu ~X~. Xâu ~X~ cuối cùng nhận được khi đã đưa hết kí tự xâu ~S~ vào chính là xâu mã hóa.

Yêu cầu:

Hãy in ra xâu ~X~ là kết quả mã hóa mật khẩu của bạn Bình.

Dữ liệu:

Cho từ tệp văn bản XAU.INP gồm một dòng duy nhất chứa xâu ~S~.

Kết quả:

Ghi ra tệp văn bản XAU.OUT một dòng là xâu ~X~ tìm được.

Ví dụ:

MAHOA.INP

Abc

MAHOA.OUT

cAb

Giải thích

Đưa lần lượt kí tự vào xâu X như sau:
Bước 1: đưa 'A' vào X và đảo ngược X được X = "A".
Bước 2: đưa 'b' vào X và đảo ngược X được X = "bA".
Bước 3: đưa 'c' vào X và đảo ngược X được X = "cAb".

Giới hạn:

• Có 60% số test có độ dài xâu S không quá 10^4 kí tự.
• Có 20% số test có độ dài xâu S không quá 10^5 kí tự.
• Có 20% số test có độ dài xâu S không quá 10^6 kí tự.