런-렝스 부호화

아래 규칙에 따라 간단한 형태의 런-렝스 부호화(run-length encoding)를 수행하는 프로그램을 작성하세요.

같은 문자가 2개부터 9개까지 연속으로 나타나는 구간은 두 글자로 부호화합니다. 첫 번째 글자는 구간의 길이로, 2부터 9까지의 숫자 중 하나로 나타냅니다. 두 번째 글자는 반복된 문자 자체입니다. 같은 문자가 9개를 넘게 연속으로 나타나면, 먼저 9개를 부호화한 뒤 남은 문자들을 같은 규칙으로 이어서 부호화합니다.

어떤 문자도 연속으로 반복되지 않는 구간은 1 한 글자로 시작하여 그 문자들을 그대로 나열하고, 다시 1 한 글자로 끝맺어 나타냅니다. 만약 그 구간 안에 1이 들어 있으면 1을 하나 더 붙여 이스케이프하므로, 1 두 글자가 출력됩니다.

입력은 영문 대소문자, 숫자, 공백, 문장 부호로 이루어집니다. 모든 줄은 줄바꿈 문자로 끝나며, 그 밖의 문자는 입력에 나타나지 않습니다.

입력의 각 줄을 위 규칙에 따라 따로따로 부호화합니다. 각 줄 끝의 줄바꿈 문자는 부호화하지 않고 그대로 출력에 전달합니다.