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

题目背景

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

题目描述

现在你获得了 \(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\)