Phương pháp nén xâu đơn giản như sau: thay mỗi đoạn các ký tự giống nhau liên tiếp bằng ký tự đó, theo sau là độ dài đoạn. Ví dụ aaabcc được nén thành a3b1c2. Cho một xâu gồm các chữ cái thường, hãy in ra xâu sau khi nén.

Dữ liệu vào

Một dòng chứa xâu gồm các chữ cái tiếng Anh thường, không có dấu cách, độ dài từ ~1~ đến ~1000~.

Kết quả

In ra xâu đã nén.

Ví dụ

Ví dụ 1

Input:

aaabcc

Output:

a3b1c2

Ví dụ 2

Input:

abc

Output:

a1b1c1

Giải thích

Mỗi đoạn, kể cả đoạn chỉ có một ký tự, đều được viết kèm độ dài (ví dụ b1).