P7008 [CERC2013] What does the fox say?
题目描述
### 题目大意
森林里面有很多声响,你想知道有哪些声响是由狐狸发出来的。
已知你搜集到了 $n$ 个声响,并且还知道某些其他动物能够发出的声响,已知如果没有哪一个声响是由其他任何一种动物发出来的话,那这个声响绝对是由狐狸发出来的。现在,给定你这 $n$ 个声响,以及某些其他动物能够发出的声响,请你求出狐狸发出的声响。
输入格式
**本题有多组询问。**
第一行包含一个整数 $T$,表示数据的组数。
接下来若干组数据,每组数据由三部分组成:
- 第一行 $n$ 个仅由小写字母组成的字符串,代表搜集到的 $n$ 个声响。
- 接下来有若干行,代表某些其他动物能够发出的声响。格式为 `` goes ``,其中 `` 代表动物的名称(仅由一个字符串组成),`` 代表这个动物发出的声响(仅由一个字符串组成)。保证不会在这些动物中出现狐狸。
- 最后一行,一个确定的字符串 ``what does the fox say?``。
输出格式
对于每组数据,输出仅一行,代表狐狸能够发出的声响。
说明/提示
$n\leqslant 100$。
保证每个字符串的长度不超过 $100$。
Translated by Eason_AC
2020.10.30