Description

物理课上老师让小w测一个电路板的电阻，小w用欧姆表很快就得到了答案。但是，欧姆表巨大的误差是令小w无法容忍的，于是他决定用数学方法准确算出总电阻。 电路板一共有N个连接点，M个电阻，小w需要算出1号连接点和N号连接点的总电阻。

Input Format

多组数据，输入直到文件结束 每组数据第一行两个整数N，M 接下来M行，每行三个非负整数X，Y，R，表示电阻连接的两接点和阻值（X与Y可能相等）。

Output Format

每组数据输出一行，一个实数，四舍五入到小数点后两位。

Sample

【输入样例】

2 1 
1 2 1

【输出样例】

1.00 

Hint

对于20%的数据N=2;

对于另外30%的数据M=N-1且任意两个连接点间的电阻不是无穷大;

对于100%的数据保证1<N<=100 ;

数据保证不出现电阻无穷大的情况。