题目描述

两个数集的相似程度为 $|A\cap B|/|A\cup B|\times100\%$，重复出现的元素只计算一次。回答给定的数集相似程度查询。

输入格式

第一行数集个数 $N$。随后 $N$ 行，每行先给元素个数 $M$，再给 $M$ 个数。随后一行查询数 $K$，再给 $K$ 行，每行两个数集编号。

输出格式

每次查询输出百分数，保留1位小数，末尾紧接 %。

样例

3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3

50.0%
33.3%

数据范围

$1\le N\le50$，$1\le M\le10000$，$1\le K\le2000$，元素为1至 $10^9$ 的整数。