1034 - 等级7：路径计算
Time Limit : 1 秒
Memory Limit : 128 MB
对于一张n个点m条边的有向图，边上有边权we，你需要找到一条1到n的路径使得经过的边的标准差最小。 x1,x2,...,xk的标准差计算方法如下： 设 (\overline{x} = \frac{1}{k} \sum x_i)。
则标准差 (S = \sqrt{\frac{1}{k} \sum (x_i - \overline{x})^2})。
注意：这条路径不一定要是简单路径。
Input
第一行两个整数n,m。 接下来m行每行三个数u,v,x表示u指向v有一条权为w的边。
Output
输出一行一个实数，保留小数点后2位
Examples
Input
2 1 1 2 3
Output
0
Hint
n ≤ 30, m ≤ 100, 0 ≤ w ≤ 100