문제
은어나 비속어를 너무 싫어하는 www.ddanma.kr 웹페이지 관계자 상현은 은어나 비속어를 금지된 문자열로 규정하고
사용자들이 쓴 글에서 특정한 문자열이 등장하면 보일 때 마다 해당 어귀만 삭제 하였다. 삭제 이후에도 금지된 문자열이 나오지 않도록 계속 금지어를 삭제하였다.
대부분의 사용자들은 자신의 글의 일부가 삭제되는 것이 못마땅하였지만 그러려니 하고 넘어갔다.
하지만 까딸레나 사용자인 형우과 종석이는 일부 문자를 교묘하게 변형해서
자신의 글의 일부가 삭제된 것에 대하여 보복을 시도하였다.
형우과 종석이가 만든 문자열을 예를 들면, 문자열 S가 “한상현단딴마마”이고, 금지된 문자열 T가 “딴마”라고 할 때,
문자열 S의 5번과 6번째 문자 딴마가 없어지지만 “한상현단마”가 되어 이번엔 “단마”가 존재하게 된다.
이에 격분한 한상현은 금지어 여러 개를 검열해달라는 요청을 해왔다.
문자열 S에서 금지된 문자열 T1, T2, ..., TN을 아래와 같은 프로세스로 제거해야 한다.
한상현의 요청에 맞는 프로그램을 작성해보자.
<프로세스>
1. 문자열 S와 금지어 T1, T2, ..., TN를 입력 받는다.
한 금지어가 다른 금지어를 포함하지 않는다. T1="딴마", T2="딴딴마마"같은 경우가 없다는 의미이다.
2. 문자열 S의 첫 문자부터 검열하다가 Ti문자열을 만나면 삭제하고 이후 문자열을 이어 붙인다.
3. 문자열 S에서 금지된 문자열 Ti가 발견되지 않을 때까지 프로세스 2를 반복한다.
4. S의 남은 문자열을 출력한다.
입력
첫 행에 문자열 S가 입력된다. S의 길이는 100,000이하이다.
두 번째 행에 금지된 문자열의 수 N이 주어진다.
세 번째 행부터 N개의 줄에 금지된 문자열 T1, T2, ..., TN이 입력된다. T1, T2, ..., TN의 길이 합은 100,000을 넘지 않는다.
모든 문자는 소문자이다.
출력
문자열 S로부터 금지된 문자열 T1, T2, ..., TN을 모두 제거하고 남은 문자열을 출력한다.
남은 문자열의 길이는 1이상임을 보장한다.
예제
begintheescapexecutionatthebreakofdawn
2
escape
execution
beginthatthebreakofdawn
로그인해야 코드를 작성할 수 있어요.