축제장에 색색의 풍선이 한 줄로 매달려 있다. 풍선의 색을 알파벳 소문자로 적었더니 aaabbc처럼 같은 색이 연달아 나오는 긴 문자열이 되었다.

이 문자열을 연속 길이 압축(run-length encoding)으로 줄여 보자. 같은 글자가 연속한 구간마다 「글자 + 연속 개수」를 차례로 적으면 된다. 예를 들어 aaabbc는 a3b2c1이 된다. 연속 개수가 \(1\)이어도 반드시 적는다.

문자열의 길이는 \(1\) 이상 \(1\,000\) 이하이며 영어 소문자로만 이루어진다. 연속 개수는 십진수로 적고, \(1\)인 경우에도 생략하지 않는다.

첫째 줄에 영어 소문자로만 이루어진 문자열이 주어진다. 길이는 \(1\) 이상 \(1\,000\) 이하이다.

압축한 결과 문자열을 출력한다.

riseoj 작성

출처 Original