Дано рядок \(S\).

Ваше завдання --- закодувати рядок заміною однакових символів, які ідуть підряд, на символ та число повторень цього символа.

Наприклад, якщо вхідний рядок 'wwwwaaadexxxxxx', тоді треба повернути повернути 'w4a3d1e1x6'.

Формат вхідних даних

Вхідний потік містить рядок \(S\)

Формат вихідних даних

У вихідний потік вивести закодований рядок

Обмеження

• \(1\le |S|\le 100\)
• Усі символи є малими латинськими літерами.

Приклад вхідних даних

aaaabbbccc

Приклад вихідних даних

a4b3c3