Mã hóa xâu

Cho một xâu ký tự \(X\) chỉ gồm các chữ cái thường từ a' đếnz'. Độ dài của \(X\) không vượt quá \(10^6\).

Người ta mã hoá xâu \(X\) thành xâu \(Y\) theo cách sau:

• Ban đầu, xâu \(Y\) rỗng.
• Duyệt lần lượt các ký tự của \(X\) từ trái sang phải. Với mỗi ký tự, đưa ký tự đó vào cuối xâu \(Y\) rồi lập tức đảo ngược toàn bộ xâu \(Y\).

Hãy in ra xâu \(Y\) cuối cùng sau khi đã đưa hết các ký tự của \(X\) vào.

Input

Một dòng duy nhất chứa xâu \(X\).

Output

Một dòng duy nhất chứa xâu \(Y\).

Scoring

• Subtask 1 (55%): \(|X|\le 255\).
• Subtask 2 (20%): \(|X|\le 10^4\).
• Subtask 3 (25%): \(|X|\le 10^6\).

Sample Input 1

abc

Sample Output 1

cab