6286 - 相似的数集

通过次数

2

提交次数

15

时间限制 : 1 秒
内存限制 : 256 MB

给出两个数集,它们的相似程度定义为 Nc/Nt*100 %。其中,Nc 表示两个数集中相等的、两两互不相同的元素个数,而 Nt 表示两个数集中总共的互不相同的元素。请计算任意两个给出数集的相似程度。

输入

第一行一个正整数 N ( N≤10000),表示数集的个数。

接下来的 N 行,每行首先给出一个正整数 M ( M≤10000),之后给出的M个正整数为此数集中的元素(有可能重复,小于或等于10^9

在这些数集之后,给出一行正整数 K ( K≤2000 )表示询问的个数。

之后的 K 行,每行两个正整数 x 和 y ,表示询问 x 数集与 y 数集的相似程度。每一行中输人的各个整数之间由一个空格隔开。

输出

对于每一个询问,输出一行一个百分数,为两个数识的相似程度,保留一位小数。

样例

输入

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%

来源

课课通