Nén xâu bằng cách thay mỗi nhóm ký tự giống nhau liên tiếp bằng ký tự đó kèm số lần lặp. Ví dụ "aaabccdddd" → "a3b1c2d4".
Minh họa nén xâu
Dữ liệu vào
Một dòng là xâu s gồm chữ cái thường.
Kết quả
Xâu sau khi nén.
Giới hạn
1 ≤ |s| ≤ 10^5.
Ví dụ 1 – vào
aaabccdddd
Ví dụ 1 – ra
a3b1c2d4
Ví dụ 2 – vào
abc
Ví dụ 2 – ra
a1b1c1