런 렝스 부호화(Run-Length Encoding, RLE)는 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 함께 표시하여 데이터를 압축하는 간단한 알고리즘입니다.

예를 들어, 문자열 "AAAAABBBCC"가 주어졌을 때, 각 문자가 연속해서 몇 번 나타나는지 세어보면 다음과 같습니다.

• 'A'가 연속으로 5번
• 'B'가 연속으로 3번
• 'C'가 연속으로 2번

이를 문자 뒤에 연속된 개수를 붙이는 방식으로 압축하면 "A5B3C2"가 됩니다. 연속된 개수가 1개일 때도 생략하지 않고 숫자를 그대로 적어줍니다. (예: "A" -> "A1")

런 렝스 부호화 방식으로 압축된 문자열이 주어집니다. 이를 토대로 원본 문자열을 출력하는 프로그램을 작성하십시오.

입력

첫째 줄에 알파벳 대문자로만 구성된 문자열 S가 주어진다. (단, 문자열 S의 길이는 1 이상 30 이하이며, 한 번에 출력하는 문자의 개수는 1000개 미만이다.)

출력

첫째 줄에 런 렝스 부호화 방식으로 압축된 문자열을 출력한다.

예제 입력 1

A5B3C2

예제 출력 1

AAAAABBBCC

예제 입력 2

A1B1C1D1E1

예제 출력 2

ABCDE