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:

+ Một dòng duy nhất là xâu \(X\)

Dữ liệu ra:

+ Một dòng duy nhất là xâu \(Y\)

Ví dụ:

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}.\)