输入包括多个测试实例，每个实例包括：

第一行： 一个整数 n。 n 表示城市的个数 n<=1000;
接着是一个 n*n 的矩阵表示两个城市之间的安全系数， (0可以理解为那两个城市之间没有直接的通道 )。

接着是一个整数m (m<=100)表示若干个蓝血人要旅游的路线 ,下面每行有两个数字，表示蓝血人所在的城市和要去的城市。

如果蓝血人无法达到他的目的地，输出 "What a pity!" ，
其他的输出这两个城市之间的最安全道路的安全系数，保留三位小数。