有一个 n个点 m条边的无向图，第i 条边连接ui 和vi ，经过它需要vi时间，保证图联通且无自环，但可能有重边。 你在这张图上随机游走，起点为 1号点，终点是 n个点中随机一个（包括 1号点），每次你会等概率随机选择一条与所在点 相邻的边走过去，直到走到终点结束。
求走到终点的期望时间。
输入格式
第一行：两个整数 n,m。
接下来 m行：每行三个整数u,v,w ，表示一条边。
输出格式
一个实数，表示期望时间。
你的答案在绝对或相对误差不超过 $10^{-6}$时会被视为正确。
样例 1 输入

2 2
1 2 5 
1 2 3 

2.000000

3 2
1 2 60
1 3 60

120.000000

5 5
1 2 1
1 3 1
1 4 1
3 4 1
4 5 1

5.733333