rt,有 $n$ 个点，第 $i$ 个点站着 $m_i$ 个人，第 $i$ 个点站的第 $j$ 个人有一个速度 $v_{i,j}$和一个耐力值 $s_{i,j}$ 。每个人最多只能走耐力值那么远，就不得不停下。

有 $m$ 条无向边，第 $i$ 条边连接 $x_i$ 和 $y_i$ 。

对于人 $k$ ，只要耐力值 $s_k \geq 0$ ，走的速度为 $v_k$ 。否则必须停在一个点上（人不能走到一条边的中间停，只能要么走完这条边，要么不走。）

现在有 $1$ 件任务要你完成，要你从起点把一个消息从 $a$ ，送到 $b_i$ 。

完成这件任务的定义：在所有人耐力值 $\geq 0$ 的情况下，消息在 $a$ 处，有人跑到 $a$ ，接过消息，然后在耐力值 $\geq 0$ 的情况下，传递给在现在所在的点的任意一个人或抵达了 $b$ （当然也可以有人从别处跑来去迎接现在拿消息的人，到同一个点并接下任务）。这样一直传递直到拿着消息的人到了 $b$ 算完成这个任务。（在同一时刻，只能有一个拿消息的的人）