Yêu cầu: Đại sư huynh (Mr. Thảo đại ca) đang gặp nguy hiểm, anh ấy tạo một mật thư để cho các tiểu đệ giải mã. Hãy mau cứu vị huynh đài của mình.

Đầu tiên, đại sư huynh tạo một chuỗi bí mật a bao gồm các kí tự tiếng Anh viết thường và có từ 2 kí tự trở lên. Từ chuỗi a xây dựng nên chuỗi mới b và để lại cho các tiểu đệ của mình giải mã.

Đại sư huynh tạo chuỗi b như sau: Anh ta viết tất cả các chuỗi con có độ dài 2 của chuỗi a theo thứ tự từ trái sáng phải và sau đó nối chúng theo thứ tự vào chuỗi b.

Ví dụ: có chuỗi a = abac, thì tất cả các chuỗi con có độ dài 2 của chuỗi a là ab, ba, ac. Do đó chuỗi b = abbaac.

Anh ấy rất tin tưởng các tiểu đệ của mình! Hay mau đến cứu anh ấy

Input

• Một dòng chứa chuỗi b độ dài lớn hơn hoặc bằng 2.

Output

• Chuỗi kí tự sau khi giải mã.

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

abbaac

Sample output

abac