문제
은어나 비속어를 너무 싫어하는 www.eunddanma.kr 웹페이지 관계자 문응력은 은어나 비속어를 금지된 문자열로 규정하고 사용자들이 쓴 글에서 특정한 문자열이 등장하면 보일 때 마다 수동으로 해당 어귀만 삭제 하였다.
대부분의 사용자들은 자신의 글의 일부가 삭제되는 것이 못마땅하였지만 그러려니 하고 넘어갔다. 하지만 일부 사용자 횹삔스와 찐빵스는 금지된 문자열이 삭제되더라도 나머지 글들로 금지된 문자열이 만들어지도록 하였다.
횹삔스와 찐빵스가 만든 문자열을 예를 들면, 문자열 S가 “문응력딴딴딴마마마”이고, 금지된 문자열 T가 “딴마”라고 할 때, 문자열 S의 6번과 7번째 문자 딴마를 삭제하더라도 “문응력딴딴마마”가 되어 여전히 “딴마”가 존재하게 된다.
수동으로 제거하는 것에는 한계가 있다고 판단된 문응력은 문자열 S에서 금지된 문자열 T를 아래와 같은 프로세스로 제거해 달라는 요청을 해왔다. 문응력의 요청에 맞는 프로그램을 작성해보자.
<프로세스>
문자열 S와 T를 입력 받는다.
문자열 S의 첫 문자부터 검열하다가 T문자열을 만나면 삭제하고 이후 문자열을 이어 붙인다.
문자열 S에서 금지된 문자열 T가 발견되지 않을 때까지 프로세스 2를 반복한다.
S의 남은 문자열을 출력한다.
입력
첫 행에 문자열 S가 입력된다. S의 길이는 1,000,000이하이다.
두 번째 행에 금지된 문자열 T가 입력된다.
T의 길이는 100이하이다.
출력
문자열 S로부터 금지된 문자열 T를 모두 제거하고 남은 문자열을 출력한다.
남은 문자열의 길이는 1이상임을 보장한다.
예제
whatthemomooofun
moo
whatthefun