Yêu cầu: Viết chương trình để nén và giải nén một xâu ký tự .

Ví dụ: Xâu AAAABBBCDDDDDDDEEF sau khi nén sẽ trở thành 4A3BC7D2EF.

Input

• Gồm một dòng duy nhất là xâu ban đầu S

Output

• Kết quả theo yêu cầu đề bài.

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

AAAABBBCDDDDDDDEEF

Sample output

4A3BC7D2EF