Loại bỏ ký tự lặp liên tiếp

Bối cảnh

Một chuỗi log có thể chứa nhiều ký tự giống nhau đứng liên tiếp do lỗi ghi nhận lặp.

Hãy giữ lại đúng một ký tự cho mỗi nhóm ký tự liên tiếp giống nhau.

Yêu cầu

1. Đọc cả dòng.
2. Duyệt từ trái sang phải.
3. Nếu ký tự hiện tại khác ký tự cuối đã giữ, thêm vào kết quả.
4. In chuỗi kết quả.

Input

Một dòng, có thể rỗng và có thể chứa khoảng trắng.

Output

Một dòng sau khi loại duplicate liên tiếp.

Ràng buộc

0 ≤ |s| ≤ 2000, dữ liệu ASCII.

Ví dụ 1

Input

aaabbbcca

Output

abca

Giải thích

aaa bbb cc a được nén theo từng nhóm liên tiếp thành abca.

Ví dụ 2

Input

hello

Output

helo

Giải thích

hello có hai chữ l liên tiếp nên kết quả là helo.

Thông tin học tập

• Module: M06
• Buổi: B20
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: string traversal, build result, consecutive duplicates
• Giới hạn kiến thức: B01-B20
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100