给定 $n$ 个点 $m$ 条边的无向图，每走一步所有边的边权会从 $w$ 变成 $\frac{1}{1−w}$ 求 $1$ 到 $n$ 的最短路。

$1 \le n, m \le 5000$。