문제
동물학자 민수는 여우의 소리를 연구하기 위하여 숲으로 들어갔다. 아주 좋은 녹음기로 무장하고 숲에서 들리는 모든 동물의 소리를 녹음하였다. 민수는 그 동안의 연구 결과로 여우를 제외한 다른 동물의 소리는 모두 알고 있다. 따라서 녹음기에 녹음된 소리 중에서 민수가 알지 못하는 소리는 여우의 소리가 분명하다. 민수가 녹음한 소리와 민수가 알고 있는 동물의 소리에 대한 정보가 주어질 때, 여우의 소리는 무엇일까?
입력
녹음된 소리가 영문 소문자 단어로 공백으로 구분되어 주어진다. 단어는 100개 이하이고 각 단어의 길이도 100개 이하이다. 두 번째 행부터 민수가 알고 있는 동물의 소리에 대한 정보가 다음과 같은 형식으로 행으로 구분하여 주어진다.
<동물이름> goes <소리>
예를 들어 dog goes woof 라고 입력되면 녹음된 소리 중에 woof는 개의 소리라는 뜻이다. 마지막 행에는 what does the fox say? 라는 문장이 주어진다. 민수가 알고 있는 동물 소리에 대한 정보에는 여우소리 정보는 없다.
출력
각 테스트 케이스에 대하여 각 행에 여우가 내는 소리를 입력된 순서대로 공백으로 구분하여 출력한다. 여우의 소리가 녹음되지 않는 경우는 없다.
예제
toot woof wa ow ow ow pa blub blub pa toot pa blub pa pa ow pow toot
dog goes woof
fish goes blub
elephant goes toot
seal goes ow
what does the fox say?
wa pa pa pa pa pa pow
출처
CERC2013
로그인해야 코드를 작성할 수 있어요.