Để 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ã hóa 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ã hóa:

• 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âu ~Y~ cuối cùng nhận được khi đã đưa hết kí tự của ~X~ vào.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~X~.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa xâu ~Y~ tìm được.

Ràng buộc dữ liệu

• 55% số test có độ dài xâu ~X~ không quá ~255~.
• 20% số test có độ dài xâu ~X~ không quá ~10^4~.
• 25% số test có độ dài xâu ~X~ không quá ~10^6~.

Ví dụ

Ví dụ 1

INPUT

agh

OUTPUT

hag

Giải thích:

• Bước 1: đưa a và đảo ngược ~Y~ được ~Y =~ a;
• Bước 2: đưa g và đảo ngược ~Y~ được ~Y =~ ga;
• Bước 3: đưa h và đảo ngược ~Y~ được ~Y =~ hag.