검열

농부 존은 젖을 짜는 동안 소들이 읽을거리가 있도록 잡지를 정기 구독했다. 그런데 이번 호에는 스테이크를 맛있게 굽는 방법을 다룬 기사가 실렸고, 존은 소들이 이 기사를 보지 않기를 바란다.

존은 잡지의 글자를 모두 이어 붙여 길이가 최대 $10^6$인 문자열 $S$를 만들었다. 여기에서 길이가 최대 $100$인 문자열 $T$가 나타나는 부분을 지워 내용을 검열하려고 한다. 방법은 이렇다. $S$에서 $T$가 처음 나타나는 위치를 찾아 그 부분을 지운다. 그리고 같은 과정을 반복해서, $S$에 $T$가 더 이상 나타나지 않을 때까지 처음 나타나는 $T$를 계속 지운다. 한 부분을 지우면 그 앞뒤가 맞붙으면서 원래 없던 $T$가 새로 생기기도 한다.

검열이 끝난 뒤 $S$가 무엇인지 구하여라.

첫째 줄에 문자열 $S$가 주어진다. 둘째 줄에 문자열 $T$가 주어진다. $T$의 길이는 $S$의 길이 이하이고, $S$와 $T$는 알파벳 소문자 a부터 z로만 이루어진다.

검열이 모두 끝난 뒤의 문자열 $S$를 출력한다. 지우는 도중에 $S$가 빈 문자열이 되는 경우는 없다.