검열

축산업자 존은 소들이 착유를 기다리는 동안 읽을 거리가 있도록 잡지를 정기 구독했다. 그런데 최신 호에 스테이크를 완벽하게 굽는 방법을 다룬 기사가 실렸고, 존은 소들이 이 기사를 보지 않기를 바란다.

존은 잡지의 본문을 모두 이어 붙여 길이가 최대 $10^6$인 문자열 $S$를 만들었다. 이제 문제가 되는 부분 문자열 $T$를 지워서 검열하려고 한다. 방법은 이렇다. $S$에서 $T$가 처음 나타나는 위치를 찾아 그 부분을 지운다. 같은 과정을 반복해서, 매번 가장 앞에 있는 $T$를 지우고 $S$에 $T$가 더 이상 나타나지 않을 때까지 계속한다. 한 번 지운 결과로 이전에는 없던 새로운 $T$가 생길 수 있다.

검열이 끝난 뒤 $S$의 내용을 구하라.

첫째 줄에 문자열 $S$가 주어진다. 둘째 줄에 문자열 $T$가 주어진다. $T$의 길이는 $S$의 길이보다 크지 않고, $S$와 $T$는 모두 알파벳 소문자 a부터 z까지로만 이루어져 있다.

모든 삭제가 끝난 뒤의 문자열 $S$를 출력한다. 삭제 과정에서 $S$가 빈 문자열이 되는 입력은 주어지지 않는다.