题目描述 卫斯理小说经常提及外星人，比如蓝血人。 在土星星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数 $s$，$s$ 是在 $0$ 和 $1$ 间的实数（包括 $0$，$1$）。一条从 $u$ 到 $v$ 的通道 $P$ 的安全度为 $Safe(P) = s(e 1) \times s(e 2) \times \dots \times s(e k)$，其中 $e 1,e 2,\dots,e k$ 是 $P$ 上的边。 现在蓝血人想出去旅游，面对这么多的路，他想找一条最安全的路。但是蓝血人的数学不好，想请你帮忙。 输入格式 输入包括多个测试实例，每个实例包括： 第一行：一个整数 $n$，表示城市的个数，$n \leq 1000$； 接着是一个 $n \times n$ 的矩阵，表示两个城市之间的安全系数（$0$ 可以理解为那两个城市之间没有直接的通道）； 接着是一个整数 $m$（$m \leq 100$），表示若干个蓝血人要旅游的路线； 下面 $m$ 行，每行有两个数字，表示蓝血人所在的城市和要去的城市。 输出格式 如果蓝血人无法达到他的目的地，输出 "What a pity!"，否则输出这两个城市之间的最安全道路的安全系数，保留三位小数。 数据范围 $n \leq 1000$ $m \leq 100$ 输入样例1 3 1 0.5 0.5 0.5 1 0.4 0.5 0.4 1 3 1 2 2 3 1 3 输出样例1 0.500 0.400 0.500