같은 글자가 여러 번 반복되는 문자열을 짧게 줄이는 압축기를 만들려고 한다. 이 압축기는 문자열을 왼쪽부터 훑으면서, 같은 글자가 연달아 나오는 구간마다 '그 글자'와 '반복된 횟수'를 이어 붙여 적는다.

예를 들어 aaabbc는 \(a\)가 \(3\)번, \(b\)가 \(2\)번, \(c\)가 \(1\)번이므로 a3b2c1로 압축된다.

문자열 \(S\)를 이 방식으로 압축한 결과를 출력하여라.

\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 소문자로만 이루어져 있다.

첫째 줄에 문자열 \(S\)가 주어진다.

각 반복 구간마다 글자와 반복 횟수를 이어 붙인 압축 결과를 출력한다.

riseoj 작성

출처 Original