测试数据来自 nnu_contest/1109

描述

有一张n个点,m条边的电路图，点的标号是1~n，1和电源正极相连，n与电源负极相连。求1~n的等效电阻。（输出保留两位小数）数据保证1到n联通。

输入样例

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

输出样例

1.00

样例解释

三个点，四条边。
第一条边连接1和2号点，阻值为2。
第二条边连接1和2号点，阻值为2。
第三条边连接2和3号点，阻值为1。
第四条边连接1和3号点，阻值为2。
总的等效电阻为1.00

时空限制

每个测试点1s
空间16384KB

数据范围

对于100%的数据，满足1<=n<=m<=100