Để trao đổi thông tin giữa các trung tâm an ninh mạng trên địa bàn thành phố Đà Nẵng, người ta thực hiện công tác mã hoá dữ liệu trước khi gửi đi.

Dữ liệu là 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 ^ 6\). Lần lượt thực hiện mã hoá:

• Ban đầu xâu \(Y\) rỗng.

• Đưa một kí tự xâu \(X\) vào cuối xâu \(Y\) và đảo ngược xâu \(Y\). Các kí tự của xâu \(X\) đưa lần lượt vào xâu \(Y\) như vậy.

Yêu cầu: In ra xây \(Y\) cuối cùng nhận được khi đã đưa hết kí tự \(X\) vào.

Input

Đọc từ file MAHOA.INP gồm một dòng duy nhất chứa xâu \(X\).

Output

Ghi ra file MAHOA.OUT xâu \(Y\) tìm được.

Example

agh

hag

Rằng buộc

• \(55\%\) số test có độ dài xâu \(X\) không qua \(255\).
• \(20\%\) số test có độ dài xâu \(X\) không qua \(10 ^ 4\).
• \(15\%\) số test có độ dài xâu \(X\) không qua \(10 ^ 6\).