문제

진하는 동아리 게시판에 올라온 글을 검열하려고 한다. 게시판의 글은 최대 $10^6$자의 문자열 $S$로 이루어져 있다. 진하는 이 문자열에서 부적절한 단어인 문자열 $T$를 모두 제거하고자 한다.

진하가 단어를 제거하는 방식은 다음과 같다. $S$에서 가장 처음으로 나타나는 $T$를 찾아 삭제한다. 그 후, 다시 $S$에서 $T$를 찾아 삭제하는 과정을 $T$가 더 이상 존재하지 않을 때까지 반복한다. 이때, 한 번의 삭제로 인해 원래는 없었던 새로운 $T$가 나타날 수도 있음에 유의한다.

모든 삭제 과정이 끝난 후의 최종 문자열 $S$를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 $S$가 주어진다. 둘째 줄에 문자열 $T$가 주어진다. ($1 \le |T| \le |S| \le 10^6$) 모든 문자는 알파벳 소문자로만 이루어져 있다.

출력

모든 삭제 과정이 완료된 후의 문자열 $S$를 출력한다. 삭제 과정 중에 $S$가 빈 문자열이 되지 않음이 보장된다.

예제 입력 1

whatthemomooofun
moo

예제 출력 1

whatthefun