이진수 인코딩

이진수는 같은 숫자가 몇 번 연속되는지 세는 방법으로 십진수 숫자열로 인코딩할 수 있다.

왼쪽부터 같은 숫자가 이어지는 구간을 최대한 길게 끊고, 구간마다 그 길이를 쓴 다음 그 구간의 숫자를 붙여 쓴다. 이렇게 만든 조각을 순서대로 이어 붙인 것이 인코딩 결과다.

입력의 각 줄에는 이진수를 나타내는 문자열이 하나씩 주어진다. 각 줄에 있는 이진수의 길이는 1 이상 100 이하다. 문자 0 하나만 있는 줄이 나오면 입력이 끝난다. 이 마지막 줄은 인코딩하지 않는다. 입력은 최대 1,000줄이다.

각 이진수를 인코딩한 십진수 숫자열을 한 줄에 하나씩 출력한다. 숫자 사이에는 공백을 넣지 않는다.