德国的 ICPC 圈子被公认为竞争最激烈的领域之一。至少,我们是这样告诉学生的。无数的竞争形成了由嫉妒、绝望、荣耀和胜利交织而成的复杂网络,并体现在“冬季竞赛”(Winter Contest)和 GCPC 这两个记分牌的无情回响中。虽然一代又一代的参赛者往往会忘记前人的积怨,但我们这些教练作为永恒的连续性灯塔,保留了这些早已被遗忘的队伍之间的琐碎冲突。为了追求完美的平衡,我们通过在社交媒体上对每一篇不公平的新闻报道进行愤怒的抗议,来表达我们对教练职责的奉献。也就是说,如果发表的一篇新闻报道中,某个竞争对手大学的名字出现的频率高于教练所在大学的名字,那么这位教练就会感到愤怒。
为了平息这场愤怒海洋中的冲突浪潮,一位新任命的权威人士被指派负责校对 GCPC 和冬季竞赛的媒体报道,以防止报道不平衡。
输入格式
输入包含: 一行包含大学数量 $n$、竞争关系数量 $m$ 和文章数量 $k$。($1 \le n, m, k \le 10^5$) $n$ 行,每行包含一个大学名称 $p_i$。 $m$ 行,每行包含两个整数 $u, v$,表示大学 $u$ 和 $v$ 是竞争对手。($1 \le u, v \le n, u \neq v$) $k$ 行,每行包含一篇新闻文章 $t_i$。
如果大学 $u$ 是大学 $v$ 的竞争对手,那么 $v$ 也是 $u$ 的竞争对手。此外,不存在重复的竞争关系。
名称和文章是由小写拉丁字母和空格组成的字符串。名称或文章的首尾字符绝不会是空格。名称之间可以重叠,也可以包含在其他名称中。
所有名称和文章的总长度最多为 $10^6$,即 $\sum_{i=1}^n |p_i| + \sum_{i=1}^k |t_i| \le 10^6$。
输出格式
对于每一篇文章,如果它会引起至少一位教练的愤怒,则输出“no”,否则输出“yes”。
样例
样例输入 1
3 1 4 hpi fau kit 1 3 kit destroys hpi at wintercontest gcpc is great team moshpit from hpi beats kit teams whats the abbreviation for university of erlangen nuremberg
样例输出 1
yes yes no yes
样例输入 2
6 3 5 uds cu tum rwth uni ulm uni 4 1 2 5 1 3 last gcpc rwth had a team in top ten two places behind tum who is team debuilding from constructor university bremen top ten teams last year are from kit cu uds hpi tum and rwth uni ulm cu uni ulm sunday alright lets go
样例输出 2
no yes no no yes