만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

문자열 자르기

시간 제한1초메모리 제한1024 MB

요약
구분 문자와 병합 문자, 그리고 문자열이 주어질 때 공백과 구분 문자로 문자열을 나눈 결과를 출력합니다.
난이도

쉬움10점 중 3점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

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

문자열을 나누는 기준인 구분자와, 구분자에서 제외되는 조건인 병합자를 정하였다. 게임의 규칙은 다음과 같다.

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

NN개의 문자 구분자, MM개의 숫자 구분자, KK개의 병합자, 기준 문자열의 길이 SS, 기준 문자열이 주어졌을 때 위 규칙을 적용한 결과를 출력한다.

입력

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

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

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

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

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

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

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

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

출력

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

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

예제3

  1. 예제 1

    입력
    2
    a b
    1
    3
    1
    a
    12
    abcdefg 1234
    
    예상 출력
    a
    cdefg
    12
    4
    
  2. 예제 2

    입력
    1
    a
    1
    1
    2
    1 a
    5
    1abcd
    
    예상 출력
    1abcd
    
  3. 예제 3

    입력
    3
    b c d
    1
    1
    1
    e
    6
    abcde1
    
    예상 출력
    a
    e