시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 41 18 18 56.250%

문제

가톨릭대학교에 살고 있는 고양이 톨릭이는 다른 고양이들의 사료를 훔쳐 먹는 도둑고양이이다. 톨릭이 친구들은 다른 고양이들에게 자신들이 하는 말을 모르게 하기위해 비밀의 언어를 만들었다.

비밀의 언어는 문자열과 K라는 한 정수가 주어지면 문자열 안에서 K이상 같은 알파벳이 연속되면 그 알파벳들은 하나의 정수인 1로 바뀌고 K보다 아래면 0으로 바뀐다. 또한 대소문자의 구별은 따로 있지 않고 앞에 나왔던 문자가 뒤에도 나올 경우 무시하는 규칙을 갖고 있다.

아직까지 비밀의 언어를 배우지 못한 톨릭이는 친구들과의 대화에서 어려움을 겪고 있다.

톨릭이를 위해 비밀의 언어규칙을 이용해 문자열을 바꿔주자!

입력

문자열 SK (1 ≤ K ≤ 1,000)가 주어진다.

문자열 S의 길이는 L(KL ≤ 2,000)의 범위를 가진다.

출력

비밀의 언어 규칙을 이용해 바뀐 문자열을 출력한다

예제 입력 1

AAAABBBC 3

예제 출력 1

110

예제 입력 2

QQqqqqwwwffFAACCvvVaaaAhhHMOSS 8

예제 출력 2

0000000000