시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 497 184 156 38.424%

문제

고대 미스테리로 전해지는 여우가 만들어 내는 소리에 대해서 알아내기 위해 한신이는 매우 뛰어난 성능의 녹음기를 가지고 숲속으로 들어갔다. 하지만 숲속에서 녹음한 소리에는 단어로 구분할수만 있는 많은 소리들로 가득하였다. 그러나 한신이는 이것을 대비하여 철저하게 준비를 해왔기 때문에 다른 동물들이 만들어내는 소리를 정확히 알고 있다. 이것을 이용하여 모든것이 녹음된 여러 잡음으로 부터 여우의 소리를 찾아내보자.

입력

첫번째 줄 입력으로는 테스트케이스 T 를 입력받고 각 테스트 케이스는 다음과 같다.

각 테스트 케이스의 첫번째 줄에는 녹음된 소리를 입력받는데, 모든 단어는 소문자 알파벳으로 이루어진 단어로 구성되며 띄어쓰기로 구분이 된다. 각 단어는 최대 100개의 문자로 이루어지며, 단어의 수는 100개를 넘지 않는다. 다음 줄부터는 미리 수집해놓은 다른 동물들의 소리를 입력하는데 그 형식은 <동물이름> goes <울음소리> 로 입력된다. 동물 수는100가지를 넘지 않으며 그 이름 또한 100자를 넘지 않으며 영어로 동물의 실제 이름을 입력한다. 그중에 여우는 없다.

각 테스트 케이스 마지막 줄에는 한신이가 알고 싶어하는 질문을 입력한다.

what does the fox say?

출력

각 테스트 케이스에 대하여 녹음된 소리로 부터 순서대로 한줄씩 여우의 소리를 출력한다. 한신이는 여우가 조용히 있을것이라고 추정할지도 모른다. (알려진 것과는 다르게, 여우는 모스부호로 의사소통하지 않는다).

예제 입력

1
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

힌트