该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

世界微尘里，吾宁爱与憎。 ---李商隐-

题目描述

现在你获得了 $n$ 个人的互相的初始评分，第 $a$ 个人对第 $b$ 个人的初始评分是 $c_{a,b}$，第 $a$ 个人对第 $b$ 个人的最终评分是 $max\left \{ \frac{c_{a,k}*c_{k,b}}{100}|k\le n \right \}$。

现在有 $k$ 次询问，每次给你两个数 $A$ 和 $B$,求第 $A$ 个人对第 $B$ 个人的最终评分。

输入格式

第一行，一个整数 $n$ 。

第二到 $n+1$ 行，每一行 $n$ 个数，第 $i+1$ 行第 $j$ 个数表示第 $i$ 个人对第 $j$ 个人的初始评分。

第 $n+2$ 行，一个整数 $k$。

第 $n+3$ 到 $n+k+2$ 行，每行两个整数，含义见上。

输出格式

共 $k$ 行，每行一个两位小数，含义见上。

样例 #1

样例输入 #1

3
0 100 0
0 0 100
100 0 0
1
1 3

样例输出 #1

100.00

提示

$0 \le c_{i,j}\le 100,n\le 100,k\le 10000$