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

Ban đầu xâu Y rỗng.

Đưa một kí tự trong xâu X vào cuối của xâu Y và lập tức đảo ngược xâu Y. Các kí tự của xâu X cứ đưa lần lượt như thế vào xâu Y.

Em hãy in ra xâu Y cuối cùng nhận được khi đã đưa hết các kí tự của xâu X vào.

Dữ liệu vào: Đọc vào từ tệp bai4.inp ghi một dòng duy nhất là xâu X

Dữ liệu ra: Ghi ra tệp bai4.out ghi một dòng duy nhất là xâu Y

Input:

abc

Output:

cab

Giải thích: Đưa lần lượt các kí tự vào ta được xâu Y như sau:

Bước 1: Thêm a và đảo ngược ta được Y = a

Bước 2: Thêm b và đảo ngược ta được Y = ba

Bước 3: Thêm c và đảo ngược ta được Y = cab

Ràng buộc:

• Có 55% test chấm bài có độ dài xâu X không quá 255;

• Có 20% test chấm bài có độ dài xâu X không quá 10^4;

• Có 25% test chấm bài có độ dài xâu X không quá 10^6.