Background

Description

罗伯特·基尔霍夫正在准备下一个物理实验的电路。他的电路由N个节点组成，编号为1到N，它们由一些具有一定电阻的导线连接。基尔霍夫对于节点1和节点N之间的等效电阻感到好奇。

Format

Input

第一行包含两个正整数N和M，电路中节点和导线的数量（1≤N，M≤100）
接下来的M行输入三个整数X，Y，R，表示在节点X和节点Y之间存在具有R欧姆的电阻的导线。(1≤X,Y≤N)(本题保证R为整数,0<R≤100)

Output

小数点后第二位的等效电阻四舍五入。

Sample 1

Input

2 2
1 2 1
1 2 1

Output

0.50

Limitation

Hint

Source