Cho một xâu ký tự chỉ gồm chữ cái in thường (a–z). Hãy mã hoá xâu theo nguyên tắc: gộp các nhóm ký tự giống nhau đứng liên tiếp, và với mỗi nhóm, in ra ký tự đó kèm theo độ dài nhóm (một số nguyên dương). Kết quả ghép liền nhau, không có dấu ngăn cách.

Ví dụ: aaabbaaac → a3b2a3c1

Input Specification

Chứa xâu kí tự trên một dòng duy nhất.

Output Specification

In kết quả trên một dòng duy nhất.

Constraints

Xâu có độ dài không quá \(10^6\) kí tự.

Input Sample

aaabbaaac

Output Sample

a3b2a3c1