Coding is the closest thing we have to superpower !

4310 : 综合练习-集合
描述

有N个集合和Q个询问,每个询问给定两个整数x,y,问x,y是否同时属于某个集合。

输入

输入一个整数N(1 <= N <= 1000),表示集合的数目。

接下来N行,每行先输入一个整数C(1 <= C <= 500)表示某个集合的大小。

然后输入C个整数表示该集合的所有元素(元素是1到10000之间的整数)。

接下来输入一个整数Q(1 <= Q <= 200000),表示询问的数目。

接下来Q行,每行两个整数x y (1 <= x, y <= 10000)。

输出

对于每一个询问,判断x 与 y是否同时属于某一个集合,

如果是输出Yes,否则输出No。

样例

输入

3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10

输出

Yes
Yes
No
No
标签
语言:
主题: