쭈노는 딴마국의 권력 1인자이다. 그런데 이에 도전장을 내민 대딴마 문응력이 나타났다. 위기를 느낀 쭈노는 권력을 유지하기 위해 문응력의 메시지를 검열하려고 한다.

쭈노는 문응력의 메시지 문자열 T에서 A라는 단어를 아래와 같은 프로세스를 이용해서 모두 없앨 작정이다.

1. 문자열 T에 단어 A가 더 이상 나타나지 않으면 알고리즘을 종료한다.

2. 문자열 T에서 왼쪽으로부터 처음 등장하는 단어 A를 찾은 뒤, 삭제한다.

3. 문자열 T에 단어 A가 더 이상 나타나지 않으면 알고리즘을 종료한다.

4. 문자열 T에서 왼쪽으로부터 마지막에 등장하는 단어 A를 찾은 뒤, 삭제한다.

5. 1번으로 돌아간다.

쭈노는 권력유지를 위하여 매우 바쁜 상황이다. 쭈노의 검열을 도와주는 프로그램을 작성해보자.

검열3 timer 1초 memory 64MB

검열3 1초 64MB