문제

성현이는 동아리 홍보 게시글을 작성하고 있다. 그런데 게시글에 부적절한 단어들이 포함되어 있다는 사실을 깨달았다. 성현이는 게시글의 전체 텍스트를 문자열 $S$로 만들었으며, $S$의 길이는 최대 $10^5$이다.

성현이는 $S$에서 삭제해야 할 검열 대상 단어 $t_1, \dots, t_N$의 목록을 가지고 있다. 성현이는 $S$에서 가장 먼저 나타나는 검열 대상 단어(시작 인덱스가 가장 앞선 것)를 찾아 그 단어를 $S$에서 삭제한다. 그다음 다시 과정을 반복하여, $S$에 검열 대상 단어가 더 이상 존재하지 않을 때까지 단어를 삭제한다. 한 단어를 삭제함에 따라 이전에는 없었던 새로운 검열 대상 단어가 나타날 수 있음에 유의한다.

검열 대상 단어들 사이에는 어떤 단어도 다른 단어의 부분 문자열이 되지 않는다는 성질이 있다. 이 성질 덕분에 $S$에서 가장 먼저 나타나는 검열 대상 단어는 항상 유일하게 결정된다.

모든 검열 과정이 끝난 후의 최종 $S$를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 $S$가 주어진다. ($1 \le |S| \le 10^5$)

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

이어서 $N$개의 줄에 검열 대상 단어 $t_1, \dots, t_N$이 한 줄에 하나씩 주어진다. 모든 문자열은 영문 소문자로만 이루어져 있으며, 검열 대상 단어들의 총 길이 합은 $10^5$ 이하이다.

출력

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

예제 입력 1

begintheescapexecutionatthebreakofdawn
2
escape
execution

예제 출력 1

beginthatthebreakofdawn