题目描述

卫斯理小说经常提及外星人，比如蓝血人。在土星星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数 $s$，$s$ 是在 $0$ 和 $1$ 间的实数 (包括 $0$，$1$) ，一条从 $u$ 到 $v$ 的通道 $P$ 的安全度为 $Safe(P) = s(e_1)*s(e_2)…*s(e_k)$，$e_1,e_2,e_k$ 是 $P$ 上的边 ，现在蓝血人想出去旅游，面对这这么多的路，他想找一条最安全的路。但是蓝血人的数学不好，想请你帮忙 ^_^ --。

输入格式

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