Background

Special for beginners, ^_^

Description

你突破了无数艰难险阻，终于解决了上面那道题，众神犇瞬间就 震惊了。他们发现居然有人可以把那种非人类做的题目做出来。 他们一致同意，最后这道题不能再出数学题了。考虑到两位小盆 友的状态，他们决定考考你的初中物理水平。 一个电路板，有 N 个接点，M 个电阻。电阻两端都在接点上， 都告诉了你阻值。询问1 号点与N 号点的等效电阻是多少。 两位小盆友很聪明，他们拿出了一个欧姆表，瞬间就虐爆了…不 过你也不甘落后，你肯定不会用这种投机取巧、误差巨大的方法， 于是你看向了你的电脑。

Format

Input

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

Output

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

Samples

2 1
1 2 1

1.00

Limitation

1s, 1024KiB for each test case.