문제

지현이는 알고리즘 동아리 소식지에 실릴 글을 편집하고 있다. 그런데 소식지에 부적절한 내용이 포함되어 있다는 사실을 발견하고 이를 검열하기로 했다.

지현이는 소식지의 전체 텍스트를 담은 문자열 $S$에서 특정 부분 문자열 $T$를 제거하려고 한다. 검열 방법은 다음과 같다. $S$에서 가장 처음 나타나는 $T$를 찾아 삭제한다. $S$에 $T$가 더 이상 존재하지 않을 때까지 이 과정을 반복한다. 단, $T$를 삭제함으로써 이전에는 존재하지 않았던 새로운 $T$가 생겨날 수 있음에 유의한다.

검열이 모두 끝난 후의 문자열 $S$를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 $S$가 주어진다. 둘째 줄에 문자열 $T$가 주어진다. ($1 \le |S| \le 10^6$; $1 \le |T| \le 100$)

$T$의 길이는 $S$의 길이보다 작거나 같으며, 두 문자열은 모두 알파벳 소문자로만 이루어져 있다.

출력

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

예제 입력 1

whatthemomooofun
moo

예제 출력 1

whatthefun