Đề bài

Cho một xâu ký tự chỉ gồm các chữ cái in hoa. Hãy viết chương trình "nén" xâu đó bằng cách đếm các ký tự liên tiếp giống nhau.

Quy tắc: Ký tự + Số lần xuất hiện.

Dữ liệu vào

Một chuỗi ký tự in hoa $S$ (độ dài $\le 1000$).

Dữ liệu ra

Chuỗi đã được nén.

Ví dụ