题目描述

给出若干个数集。两个数集的相似程度定义为 $\dfrac{N_c}{N_t} \times 100\%$，其中 $N_c$ 为两个数集中都出现的不同元素个数（交集大小），$N_t$ 为两个数集中出现过的不同元素个数（并集大小）。

对每个询问，输出指定两个数集的相似程度（保留两位小数的百分比）。

输入格式

第一行一个整数 $N$，表示数集个数；接下来 $N$ 行描述各个数集：每行第一个整数为本行输入的元素个数，其后为各元素（输入可能重复，但集合中只保留一个）；

然后一行一个整数表示询问个数；接下来每行两个整数，表示要比较的两个数集编号。

输出格式

对每个询问输出一行，为相似程度，形如 50.00%（保留两位小数）。

输入示例 1

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

输出示例 1

50.00%
33.33%

约束条件

• $1 \le N \le 100$，数集编号从 $1$ 开始
• 每个数集输入的元素个数不超过 $10^4$
• $0 \le$ 元素值 $\le 10^9$
• $1 \le$ 询问个数 $\le 2000$