Hai bạn Trí và Tuệ đang rèn luyện để tham gia vào ngày hội tháng 3. Trong ngày hội này có một mục hai bạn rất thích đó mục tạo và giải mật thư.
Quá trình tạo mật thư là quá trình biến đổi đoạn văn bản gốc có ý nghĩa theo quy tắc nhất định thành đoạn văn bản khi nhìn vào khó mà đoán được văn bản gốc. Bạn Trí đã nghĩ ra một cách như sau: Sau mỗi kí tự ở vị trí thứ K của văn bản gốc ta thêm vào K chữ cái hoặc số bất kì. Trong bản gốc và một thư không chứa dấu cách. Cuối cùng đem đảo ngược toàn bộ văn bản vừa tạo ra.
VD: Văn bản gốc là: TinHoc thì mật thư do bạn Trí tạo ra có dạng như sau:
Bước 1: Tạo thành văn bản sau Thiomn43kHhk4jokhio9cjhdf8d
Bước 2: Đem đoạn văn bản trên viết ngược lại thành mật thư sau: d8fdhjc9oihkoj4khHk34nmoihT
Bạn Trí đã gửi mật thư trên đến cho bạn Tuệ. Em hãy giúp bạn Tuệ lập trình để giải mã các bức mật thư mà bạn Trí đã gửi đến theo qui tắc trên.
Dữ liệu:
Nhập vào 1 chuỗi mật thư.
Kết quả:
Trả về văn bản gốc.
Ví dụ
INPUT
d8fdhjc9oihkoj4khHk34nmoihT
OUPUT
TinHoc
C++