검열

잡지 한 호의 본문을 모두 이어 붙여 소문자로만 이루어진 문자열 $S$를 만들었다. 이 잡지에 실려서는 안 되는 단어가 있어서, 검열 단어 $t_1$부터 $t_N$까지를 $S$에서 지우려고 한다.

검열은 다음과 같이 진행한다. $S$ 안에서 검열 단어가 나타나는 위치 중 시작 인덱스가 가장 작은 것을 찾아 그 부분을 지운다. 검열 단어가 하나도 남지 않을 때까지 이 과정을 반복한다. 한 단어를 지우면 앞뒤 글자가 맞붙어 전에 없던 검열 단어가 새로 생기기도 한다.

어떤 검열 단어도 다른 검열 단어의 부분 문자열이 아니다. 따라서 매 단계에서 시작 인덱스가 가장 작은 위치는 하나로 정해진다.

검열이 끝난 뒤의 $S$를 구하라.

첫째 줄에 문자열 $S$가 주어진다. $S$는 알파벳 소문자로만 이루어지고 길이는 $10^5$ 이하이다.

둘째 줄에 검열 단어의 개수 $N$이 주어진다.

이어지는 $N$개의 줄에 검열 단어 $t_1$부터 $t_N$까지가 순서대로 한 줄에 하나씩 주어진다. 각 단어는 알파벳 소문자로만 이루어지고, $N$개 단어의 길이 합은 $10^5$ 이하이다.

검열을 모두 마친 뒤의 $S$를 출력한다. 검열 도중 $S$가 빈 문자열이 되는 경우는 없다.