Description

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

Input Format

第一行一个正整数 N(N≤50)，表示数集的个数。
接下来的 N 行，每行首先给出一个正整数 M(M≤10000)，之后给出的 M 个正整数为此数集中的元素(可能有重复，小于或等于 10^6)。
在这些数集之后，给出一行一个正整数 K(K≤2000) 表示询问的个数。
之后的 K 行，每行两个正整数 x 和 y，表示询问 x 数集与 y 数集的相似程度。每一行中输入的各个整数之间由一个空格隔开。

Output Format

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

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

50.00%
33.33%