暂无测试数据。

从前有 $n$ 个部落，每个部落里有一些人，每个人都有一个战斗力。有的时候部落之间会发生冲突，这时候每个部落都会随机挑出一个人，然后两个人进行决斗，战斗力高的人将会获胜，如果两人战斗力相同，则两人能获胜的概率一样。

历史学家现在已经知道了每个部落里每个人的战斗力，现在他们想进行一些询问，每次询问 “如果两个部落发生了战斗，那么胜者的战斗力期望是多少？”

输入格式

第一行一个整数 $n$，表示部落数量。

接下来 $n$ 行每行先一个整数 $c_i$，代表第 $i$ 个部落的人数，接下来 $c_i$ 个整数，代表这个部落里的人的战斗力值。

之后一行一个整数 $m$，代表询问数量.

接下来 $m$ 行每行两个整数 $x$ 和 $y$，代表询问如果部落 $x$ 和部落 $y$ 发生了冲突，那么决斗的胜者的战斗力期望是多少？

输出格式

$m$ 行每行一个小数，第 $i$ 行的代表第 $i$ 个询问的答案，保留 $4$ 位小数。

数据规模

设 $tot$ 为总人数。

对于 $10\%$ 的数据：$c_i=1$。

对于 $30\%$ 的数据：$tot \le 100$，$m \le 100$。

对于 $60\%$ 的数据：$tot \le 2500$，$m \le 5000$。

对于 $100\%$ 的数据：$tot \le 40000$，$m \le 40000$，$c_i>0$，战斗力 $\le 1000000$。

样例解释

对于第一个查询，可能的对战情况是 (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)。每对阵的概率都是 $\frac{1}{9}$，这样期望就是 $(1 + 2 + 3 + 2 + 2 + 3 + 3 + 3 + 3) / 9 = 22 / 9$

第二个查询：怎么对战都是战斗力为 $4$ 的赢了。

3
3 1 2 3
3 1 2 3
1 4
2
1 2
1 3

2.4444
4.0000