题目描述

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

输入格式

​第一行一个正整数N(N≤50)，表示数集的个数。

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

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

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

输出格式

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

样例数据

input

3

3 99 87 101

4 87 101 5 87

7 99 101 18 5 135 18 99

2

1 2

1 3

output

50.0%

33.3%

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$