Tèo phát hiện ra rằng có thể ghép các ký tự trong xâu \(S\) để tạo thành một xâu mới. Xâu \(S\) có các ký tự giống nhau sẽ ghép lại với nhau tạo thành các khối. Tèo muốn loại bỏ các ký tự trùng nhau liên tiếp, chỉ giữ lại một ký tự cho mỗi khối. Hãy giúp Tèo thực hiện.

Định dạng đầu vào

• Một dòng chứa xâu \(S\) chỉ gồm chữ cái in thường, độ dài không quá \(10^5\).

Định dạng đầu ra

• In ra xâu sau khi đã loại bỏ các ký tự trùng nhau liên tiếp.

Ví dụ

Input:

aaabbbccaa

Output:

abca

Ràng buộc

• 50% số điểm: \(|S| \le 1000\).
• 50% số điểm còn lại: \(|S| \le 10^5\).