페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2150

검열3 1초 64MB

문제

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

 

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

 

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

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

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

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

5. 1번으로 돌아간다.

 

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


입력

첫 행에 단어 A가, 두 번째 행에 문응력의 메시지 문자열 T가 주어진다.

단어 A와 문자열 T는 알파벳 소문자로만 이루어져 있고, A는 최대 25자, T는 최대 300,000자이다.


출력

검열을 끝낸 후 메시지를 출력한다.


예제1

입력
ne

lukanevolisarmu
출력
lukavolisarmu

예제2

입력
aba

ababacccababa
출력
bacccab

예제3

입력
banana

babananananadeda
출력
deda

출처

CROATIAN NATIONALS 2009 Dubrovnik, March 22 - 26 Senior category, competition day 1 Task CENZURA

역링크