아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Slice String

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

요약
주어진 문자열을 공백과 구분자로 나누되 병합자에 포함된 문자는 구분자로 보지 않고, 나눈 결과를 한 줄에 하나씩 출력한다.
난이도

보통10점 중 4점

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

문제

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

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

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

  • 이 게임은 문자열을 규칙에 따라 나누는 게임이다.
  • 문자열을 공백과 주어진 구분자들로 나눈다.
  • 각 문자 구분자는 영어 대소문자 중 하나이다.
  • 각 숫자 구분자는 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