#2390. 集合运算

集合运算

Description

给定 NN 个集合,第 ii 个集合 SiS_iCiC_i 个元素(集合可以包含两个相同的元素)。

集合中的每个元素都用1100001~10000的正数表示。查询两个给定元素 ii jj 是否同时属于至少一个集合。

换句话说,确定是否存在一个数字 k1kNk (1≤k ≤N),使得元素 ii 和元素 jj 都属于SkS_k

Format

Input

输入的第 11 行包含一个整数 N1N1000N (1≤N ≤1000),表示集合的数量。

2N+12~N +1 行,每行都以数字CiC_i 1Ci10000(1≤C_i ≤10 000)开始,后面有 CiC_i 个数字,表示该集合中的元素。

N+2N +2行包含一个数字 Q1Q200000Q(1≤Q ≤200 000),表示查询数。

接下来的 QQ 行,每行都包含一对数字 iijj 1i,j10000(1≤i , j ≤10 000ii 可以等于 jj ),表示待查询的元素。

Output

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

Samples

3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10
Yes
Yes
No
No

来源

POJ2443