문제
농부 존은 소들을 위해 좋은 발굽 유지 잡지 구독을 신청하였고, 그래서 그들은 우유를 짜는 시간 동안 외양간 주변에서 기다리는 동안 읽을 많은 자료를 가지게 되었다. 하지만, 마지막 발행물에는 농부 존은 그들의 소가 보지 않았으면 하는, 완벽한 스테이크 굽기에 대한 부적절한 기사가 실려 있었다. (당연히, 잡지는 더 좋은 사설 검증을 필요로 해야 한다.)
농부 존은 잡지의 모든 텍스트로 길이가 최대 105인 알파벳 소문자로 이루어진 문자열을 만들었다. 그는 검열해야 하는 단어 리스트 t1, t2, …, tN을 가지고 있고, S에서 이 단어를 모두 지우기를 원한다. 이를 하기 위해, 농부 존은 검열 리스트에 있는 단어 중 S에 가장 먼저 등장하는 단어(가장 시작지점이 빠른)를 찾은 뒤 S에서 이 단어를 제거한다. 그는 이 작업을 S에 검열 리스트에 있는 단어가 등장하지 않을 때까지 반복한다. 참고로, 검열 리스트에 있는 단어를 지우는 작업은 새로운 검열 리스트의 단어를 만들 수 있다.
농부 존은 검열된 단어 하나가 다른 하나의 substring이 아니라는 것을 확인했다. 이것은, 가장 시작지점이 빠른 단어는 항상 하나로 유일하게 결정된다는 뜻이다.
농부 존을 도와 모든 검열된 단어를 지웠을 때 남는 문자열을 구해주자.
입력
첫 번째 줄에는 잡지 문자열 S가 주어진다.
두 번째 줄에는 검열 리스트에 있는 단어의 수 N이 주어진다.
다음 N개의 줄에는 검열 리스트에 있는 단어들이 주어진다.
모든 문자열과 단어는 알파벳 소문자로 이루어져 있고, 검열 리스트에 있는 단어의 길이 총합은 105를 넘지 않는다.
출력
모든 검열된 단어를 지우고 난 이후의 문자열을 출력한다.
예제
begintheescapexecutionatthebreakofdawn
2
escape
execution
beginthatthebreakofdawn
로그인해야 코드를 작성할 수 있어요.