给定一张有向图，有 $n$ 个点和 $m$ 条边，你现在在 $0$ 号点，你需要在 $k$ 的时间前到达 $1$ 号点。

每条边有参数 $u,v,s,t,p$，表示你可以从点 $u$ 到点 $v$，但是有一定限制：你必须在 $s$ 前到达点 $u$（包含时刻 $s$）才能通过这条边；同时，你必须在时刻 $s$ 从 $u$ 出发，然后在时刻 $t$ 到达点 $u$。

特别地，线路上的工人会进行罢工。他们有 $p$ 的概率进行工作，$1-p$ 的概率罢工。罢工时，你不能通过这条边。你知道这条边能否通过，当且仅当你来到起点。

现在请你求出在时刻 $k$ 前到达点 $1$ 的概率。

给定一张有向图，有 $n$ 个点和 $m$ 条边，你现在在 $0$ 号点，你需要在 $k$ 的时间前到达 $1$ 号点。

每条边有参数 $u,v,s,t,p$，表示你可以从点 $u$ 到点 $v$，但是有一定限制：你必须在 $s$ 前到达点 $u$（包含时刻 $s$）才能通过这条边；同时，你必须在时刻 $s$ 从 $u$ 出发，然后在时刻 $t$ 到达点 $u$。

特别地，线路上的工人会进行罢工。他们有 $p$ 的概率进行工作，$1-p$ 的概率罢工。罢工时，你不能通过这条边。**你知道这条边能否通过，当且仅当你来到起点**。

现在请你求出在时刻 $k$ 前到达点 $1$ 的概率。