민지는 「글자 + 연속 개수」를 반복해서 적는 방식으로 압축된 문자열을 받았다. 예를 들어 a3b2c1은 aaabbc를 압축한 것이다. 연속 개수는 \(1\) 이상이고, 두 자리 이상의 수일 수도 있다. 예를 들어 x12는 x가 \(12\)개 연속이라는 뜻이다.

압축된 문자열이 주어지면 원래 문자열을 복원하여라.

각 연속 개수는 \(1\) 이상 \(999\) 이하의 십진수이고 맨 앞에 \(0\)이 붙지 않는다. 복원한 문자열의 길이는 \(1\) 이상 \(2\,000\) 이하이다.

첫째 줄에 압축 문자열이 주어진다. 압축 문자열은 「영어 소문자 한 글자 + 십진수 하나」가 한 번 이상 반복된 형태이며, 길이는 \(500\) 이하이다.

압축을 푼 원래 문자열을 출력한다.

riseoj 작성

출처 Original