Một xâu ký tự có thể nén lại thành một xâu mới bằng cách nén các ký tự giống nhau đứng cạnh nhau. Ví dụ xâu aaaa sẽ nén thành 4a. Hãy lập trình để nén một xâu ký tự ~S~ theo cách trên.

Dữ liệu

• Nhập vào một xâu ~S~ chỉ gồm các kí tự in thường có tối đa ~255~ kí tự.

Kết quả

• In ra xâu nén của ~S~.

Sample Input 1

aaaa

Sample Output 1

4a

Sample Input 2

aabbba

Sample Output 2

2a3b1a