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

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 105105 ký tự.

Output:

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

Ví dụ

Input

Output