30034번 - Slice String

문제

문자열을 좋아한 임스는 문자열 관련 새로운 게임을 만들었다.

문자열을 나누는 기준인 구분자, 구분자에서 제외하는 조건인 병합자와 관련하여 기준을 정하였다.

새로운 게임의 규칙은 다음과 같다.

• 이 게임은 문자열을 규칙에 따라 나누는 게임이다.
• 문자열을 공백과 주어진 구분자들로 나눈다.
• 각 문자 구분자는 영어 대소문자 중 하나이다.
• 각 숫자 구분자는 0부터 9까지의 숫자 중 하나이다.
• 병합자로 주어진 문자들은 구분자로 취급하지 않는다.
• 각 병합자는 영어 대소문자와 0부터 9까지의 숫자 중 하나이다.
• 구분자와 병합자는 모두 한 글자로 이루어져 있다.
• 나눌 문자열인 기준 문자열은 영어 대소문자, 숫자, 공백으로 이루어져 있다.
• 같은 구분자 및 병합자가 주어질 수 있다.

$N$개의 문자 구분자, $M$개의 숫자 구분자, $K$개의 병합자, 문자열의 길이 $S$와 기준 문자열이 주어질 때 해당 규칙들을 적용한 결과를 출력한다.

입력

첫 번째 줄에는 문자 구분자의 개수 $N$이 주어진다. $(1 \le N \le 1,000円)$

두 번째 줄에는 $N$개의 문자 구분자가 공백으로 구분되어 주어진다.

세 번째 줄에는 숫자 구분자의 개수 $M$이 주어진다. $(1 \le M \le 1,000円)$

네 번째 줄에는 $M$개의 숫자 구분자가 공백으로 구분되어 주어진다.

다섯 번째 줄에는 병합자의 개수 $K$가 주어진다. $(1 \le K \le 1,000円)$

여섯 번째 줄에는 $K$개의 병합자가 공백으로 구분되어 주어진다.

일곱 번째 줄에는 기준 문자열의 길이 $S$가 주어진다. $(1 \le S \le 1,000円)$

여덟 번째 줄에는 기준 문자열이 주어진다.

출력

해당 규칙들을 적용한 결과를 한 줄에 하나씩 출력한다.

빈 문자열로 결과가 주어지는 경우는 없다.

제한

힌트