병약한 영정
면접 대비시간 제한1초메모리 제한512 MB
증상마다 그 증상을 치료하는 약 이름을 대응시킨 뒤, 각 질의 목록에 대해 순서대로 약 이름을 출력하고 치료할 수 없는 증상이 하나라도 있으면 YOU DIED를 출력한다.
문제
영정이는 병약하다. 스스로도 병약한 것을 알기 때문에 언제든 먹을 수 있도록 약을 상비해서 들고 다닌다. 약마다 약의 이름과 그 약이 듣는 증상이 하나씩 적혀 있고, 약 하나는 증상 하나만 해결한다. 약의 이름은 모두 다르고, 서로 다른 증상을 해결한다.
영정이가 겪는 증상 목록이 주어질 때, 어떤 약을 먹어야 하는지 출력하자.
입력
입력은 표준 입력으로 받는다.
첫 줄에 약의 종류의 개수 이 주어진다. ()
다음 개의 줄에는 약이 해결하는 증상 와 약의 이름 이 숫자로 주어진다. () 어떤 두 약도 이름이 같지 않고, 해결하는 증상도 같지 않다.
다음 줄에는 영정이가 호소하는 증상 목록의 개수 이 주어진다. ()
다음 개의 줄에는 증상의 개수 와 증상 가 주어진다. (, ) 한 줄 안의 증상은 서로 다르다.
출력
출력은 표준 출력으로 한다.
개의 증상 목록에 대해 한 줄씩, 먹어야 하는 약의 이름을 증상이 주어진 순서대로 공백으로 구분해 출력한다.
한 줄에 적힌 증상 중 해결할 수 없는 증상이 하나라도 있으면 그 줄에는 YOU DIED를 출력한다.