2200: 鸟的分类

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

一些科学家为森林中成千上万的鸟类拍照。

假设所有出现在同一张照片中的鸟都属于同一棵树。

请你帮助科学家计算森林中树木的最大数量,对于任何一对鸟类,请判断它们是否在同一棵树上。

Input

第一行包含整数 N 表示照片数量。

接下来 N 行,每行描述一张照片,格式如下:

K B1 B2 … BK

表示照片中的鸟的数量,B是鸟的具体编号。

保证所有照片中的鸟被连续编号为 1 到某个不超过 10的整数。

再一行包含整数 Q

接下来 Q 行,每行包含两个鸟的编号,表示一组询问。

Output

第一行输出最大可能的树的数量以及鸟的数量。

接下来对于每个询问,如果被询问的两个鸟在同一棵树上,则在一行中输出 Yes,否则输出 No

Sample Input Copy

4
3 10 1 2
2 3 4
4 1 5 7 8
3 9 6 4
2
10 5
3 7

Sample Output Copy

2 10
Yes
No

HINT

1≤N≤104, 1≤K≤10, 1≤Q≤104

Source/Category