Nén xâu
Xâu aaaa sau khi nén sẽ được 4a. Xâu a sau khi nén sẽ được a.
Tương tự, xâu aaabbc sau khi nén sẽ được 4a2bc.
Cho xâu $S$ chỉ chứa các kí tự latin in thường. Hãy nén xâu $S$.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Kết quả
- Xâu sau khi nén.
Ví dụ
Ví dụ 1
input
abc
output
abc
Ví dụ 2
input
aaaahhcccd
output
4a2h3cd
Comments