Nén xâu


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.