#PTA2025L107. 如果一个队的队长四级不过并且挂科……

如果一个队的队长四级不过并且挂科……

题目背景

众所周知,出题人的大英四级不幸坠机了。更悲剧的是,补考的时间和网络赛撞车了!为了不耽误打比赛,出题人含泪选择了重修。

重修固然痛苦,但出题人更害怕在重修班里遇到传说中的“神人老师”,导致自己这学期不仅要坐牢,还无法在英语课上偷偷加训。为了精准避雷,出题人决定向周围好兄弟打听情报,看看有没有人曾经上过这些老师的课。

题目描述

出题人找到了 nn 位同学,每位同学都提供了一个自己曾经上过课的英语老师名单。

随后,出题人会进行 qq 次询问。每次询问给出一个老师的名字,请你帮出题人核查:在前面 nn 位同学提供的名单中,是否有人曾经上过这位老师的课?

如果有人上过,说明可以打听到该老师的授课风格,输出 Yes;如果所有同学都没上过这位老师的课,说明情报空白,存在开盲盒的风险,输出 No

输入格式

第一行包含一个正整数 nn1n1051\le n \le 10^5),表示出题人询问的同学人数。

接下来 nn 行,每行首先包含一个整数 mim_i1mi101\le m_i \le 10),表示第 ii 位同学上过课的老师数量;随后有 mim_i 个字符串,表示这些老师的名字。同行数据之间用空格隔开。

接下来一行包含一个正整数 qq1q1051\le q \le 10^5),表示出题人需要查询的老师数量。

最后 qq 行,每行包含一个字符串,表示出题人要查询的老师名字。

保证老师的名字仅由小写字母组成,且单个老师名字长度不超过 1010

保证 i=1nmi\sum_{i=1}^n m_i 不超过 10510^5

输出格式

输出共 qq 行。对于每次查询,如果有人上过该老师的课,输出 Yes,否则输出 No

样例

3
2 smith john
3 alice bob smith
1 david
4
smith
bob
eve
david
Yes
Yes
No
Yes