1634: 集合查询

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

      给定 N 个集合,第 i 个集合 Si  有 C元素(一个集合可能包含两个相同的元素)。集合中的每个元素都用1到10000之间的正整数表示。查询两个给定的元素 i 和 j 是否同时属于至少一个集合。换句话说,确定是否存在一个数k(1<=k<=N),使得元素 i 和元素 j 都属于 Sk

Input

      输入的第一行包含一个整数 N(1<=N<=1000),它表示集合的数量。接下来的 第2~N+1行,每行都以一个数字 C开始(1<=Ci<=10000),后面有 C个数字,表示集合中的元素。第 N+2行,包含一个数字Q(1<=Q<=200000),表示查询的数量。接下来的 Q 行。每个包含一对数字 i 和 j (1<=i,j<=10000,i可以等于j),表示待查询的元素。

Output

对于每个查询,如果存在这样的数字 k,则输出“Yes”;否则输出“No”。

Sample Input Copy

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

Sample Output Copy

Yes
Yes
No
No