Hôm nay nhóm ôn thi học sinh giỏi của An được thầy giáo giảng dạy về kiểu dữ liệu chuỗi (xâu), một trong những nội dung quan trọng và thú vị trong lập trình. Sau khi hiểu rõ các khái niệm cơ bản, thầy giáo giao cho cả nhóm một bài tập thử thách.

Cho một xâu kí tự ~S~ (độ dài xâu ~S \le 10^5~) gồm các chữ cái tiếng Anh in thường từ a đến z và các kí tự chữ số từ 0 đến 9. Người ta mã hóa xâu ~S~ thành xâu ~S'~ theo quy tắc sau:

• Ban đầu xâu ~S'~ rỗng.
• Ghép một kí tự trong xâu ~S~ vào cuối của xâu ~S'~ và lập tức đảo ngược xâu ~S'~. Các kí tự của xâu ~S~ cứ đưa lần lượt như thế vào xâu ~S'~.

Yêu cầu

Hãy tìm xâu ~S'~ khi đã ghép hết các kí tự của xâu ~S~ vào xâu ~S'~.

Dữ liệu đầu vào

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

Dữ liệu đầu ra

Gồm một dòng duy nhất kết quả tìm được là xâu ~S'~.

Ràng buộc dữ liệu

• Có 80% số test ứng với 80% số điểm: Độ dài xâu ~S \le 10^3~.
• Có 20% số test còn lại ứng với 20% số điểm: Không ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

abc

OUTPUT

cab