1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int INF=0x3f3f3f3f;
 4 double a[1005][1005];
 5 int n;
 6 void floyd() {
 7     for(int k=1; k<=n; k++) {
 8         for(int i=1; i<=n; i++) {
 9             for(int j=1; j<=n; j++) {
10                 a[i][j]=max(a[i][j],a[i][k]*a[k][j]);
11             }
12         }
13     }
14 }
15 int main() {
16     
17     while(~scanf("%d",&n))
18     {
19         memset(a,0,sizeof(a));
20         for(int i=1;i<=n;i++)
21         {
22             for(int j=1;j<=n;j++)
23             {
24                 scanf("%lf",&a[i][j]);
25             }
26         }
27         floyd();
28         int q;
29         scanf("%d",&q);
30         while(q--)
31         {
32             int x,y;
33             scanf("%d %d",&x,&y);
34             if(a[x][y]==0)printf("What a pity!\n");
35             else 
36             printf("%.3lf\n",a[x][y]);
37         }
38     }
39     return 0;
40 }