만드는 중입니다

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

병약한 영정

면접 대비

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

요약
증상마다 그 증상을 치료하는 약 이름을 대응시킨 뒤, 각 질의 목록에 대해 순서대로 약 이름을 출력하고 치료할 수 없는 증상이 하나라도 있으면 YOU DIED를 출력한다.
난이도

쉬움10점 중 3점

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

문제

영정이는 병약하다. 스스로도 병약한 것을 알기 때문에 언제든 먹을 수 있도록 약을 상비해서 들고 다닌다. 약마다 약의 이름과 그 약이 듣는 증상이 하나씩 적혀 있고, 약 하나는 증상 하나만 해결한다. 약의 이름은 모두 다르고, 서로 다른 증상을 해결한다.

영정이가 겪는 증상 목록이 주어질 때, 어떤 약을 먹어야 하는지 출력하자.

입력

입력은 표준 입력으로 받는다.

첫 줄에 약의 종류의 개수 NN이 주어진다. (1≤N≤1001 \le N \le 100)

다음 NN개의 줄에는 약이 해결하는 증상 MeM_e와 약의 이름 MnM_n이 숫자로 주어진다. (0≤Me,Mn≤1000 \le M_e, M_n \le 100) 어떤 두 약도 이름이 같지 않고, 해결하는 증상도 같지 않다.

다음 줄에는 영정이가 호소하는 증상 목록의 개수 RR이 주어진다. (1≤R≤1001 \le R \le 100)

다음 RR개의 줄에는 증상의 개수 LiL_i와 증상 S1,S2,…,SLiS_1, S_2, \dots, S_{L_i}가 주어진다. (1≤Li≤N1 \le L_i \le N, 0≤Sj≤1000 \le S_j \le 100) 한 줄 안의 증상은 서로 다르다.

출력

출력은 표준 출력으로 한다.

RR개의 증상 목록에 대해 한 줄씩, 먹어야 하는 약의 이름을 증상이 주어진 순서대로 공백으로 구분해 출력한다.

한 줄에 적힌 증상 중 해결할 수 없는 증상이 하나라도 있으면 그 줄에는 YOU DIED를 출력한다.

예제4

  1. 예제 1

    입력
    3
    1 3
    4 2
    99 1
    4
    1 1
    2 4 99
    3 4 1 99
    1 5
    
    예상 출력
    3
    2 1
    2 3 1
    YOU DIED
    
  2. 예제 2

    입력
    1
    0 0
    1
    1 0
    
    예상 출력
    0
    
  3. 예제 3

    입력
    1
    7 42
    2
    1 7
    1 8
    
    예상 출력
    42
    YOU DIED
    
  4. 예제 4

    입력
    2
    100 0
    0 100
    3
    2 100 0
    2 0 100
    1 50
    
    예상 출력
    0 100
    100 0
    YOU DIED