#P7008. [CERC2013] What does the fox say?
[CERC2013] What does the fox say?
Description
题目大意
森林里面有很多声响,你想知道有哪些声响是由狐狸发出来的。
已知你搜集到了 个声响,并且还知道某些其他动物能够发出的声响,已知如果没有哪一个声响是由其他任何一种动物发出来的话,那这个声响绝对是由狐狸发出来的。现在,给定你这 个声响,以及某些其他动物能够发出的声响,请你求出狐狸发出的声响。
Input Format
本题有多组询问。
第一行包含一个整数 ,表示数据的组数。
接下来若干组数据,每组数据由三部分组成:
- 第一行 个仅由小写字母组成的字符串,代表搜集到的 个声响。
- 接下来有若干行,代表某些其他动物能够发出的声响。格式为
<animal> goes <sound>,其中<animal>代表动物的名称(仅由一个字符串组成),<sound>代表这个动物发出的声响(仅由一个字符串组成)。保证不会在这些动物中出现狐狸。 - 最后一行,一个确定的字符串
what does the fox say?。
Output Format
对于每组数据,输出仅一行,代表狐狸能够发出的声响。
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
Hint
。
保证每个字符串的长度不超过 。
Translated by Eason_AC
2020.10.30
京公网安备 11011102002149号