병약한 영정

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

쉬움3해시맵구현배열시뮬레이션면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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

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

입력

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

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

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

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

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

출력

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

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

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