이상한 암호코드

가톨릭대학교에 사는 고양이 황톨릭은 이웃집 고양이 엄컴공을 좋아한다. 엄컴공은 알파벳으로만 이루어진 문자열을 이상한 암호로 바꾸는 일을 한다. 이상한 암호로 바꾸려면 다음 과정을 따라야 한다.

먼저 입력받은 문자열을 대소문자 구분 없이 왼쪽에서부터 연속해서 나타나는 같은 알파벳끼리 묶어 구간으로 나눈다. 그런 다음 왼쪽에서부터 차례로 각 구간에 아래 규칙을 적용한다.

1. 한 구간의 길이가 K 이상이면 그 구간을 하나의 정수 1로 치환한다.
2. 한 구간의 길이가 K 미만이면 그 구간을 하나의 정수 0으로 치환한다.
3. 한 구간의 알파벳이 이전에 0이나 1로 치환된 적이 있다면 그 구간은 삭제한다.

엄컴공의 마음을 얻고 싶은 황톨릭은 주어진 문자열을 이상한 암호로 바꿔 주는 코드를 짜려고 한다. 황톨릭이 마음을 얻을 수 있게 도와주자!

문자열 S와 양의 정수 K가 주어진다. (1 ≤ K ≤ 문자열 S의 길이 ≤ 2,000)

고양이 언어 규칙을 이용해 바뀐 문자열을 출력한다