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

$1 ≤ n, m ≤ 5000$。