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ụ trong xâu \(aaaa\) sẽ nén thành \(4a\). Hãy lập trình để nén một xâu ký tự thường theo cách trên.

Input

• Một xâu các ký tự là chữ cái thường có tối đa \(10^5\) ký tự.

Output

• Một xâu ký tự sau khi nén.

Example

mmaabbbeeeezh 

2m2a3b4ezh