给定一张由 个点、 条边组成的 有向无环连通图（起点编号为 ，终点编号为 ）。每条边 具有非负长度 。 当绿豆蛙到达顶点 时，若该点存在 条出边，则它会以相同的概率 选择其中一条边离开该点。 请计算绿豆蛙从起点 出发到达终点 的 路径总长度的期望值。

输入描述:

第一行输入两个整数 ，分别表示点数与边数。接下来 行，每行输入三个整数 ，表示存在一条从 指向 、长度为 的有向边。保证整张图为 有向无环图 且从  出发的所有路径最终均能到达 。

输出描述:

输出一个实数，表示期望路径长度，四舍五入保留两位小数。