【问题描述】

“砰！”，随着一声枪响，sherc开始了奔跑，可是冲着冲着，sherc突然发现又回到了起跑线，前面的同学已经超了sherc一大截了。（并不是sherc超了同学们）于是，sherc使用了他的技能——近视眼！

发现了操场上都是零零碎碎的破洞，这些都是传送门啊！Sherc在不同的传送门之间来来回回穿越，发现这些传送门都是从某个传送门到另一个传送门，而且每个传送门之间传送的时间也是不一样的。sherc在跑道想知道这些传送门之间 从一个传送门出发能不能再回到这个传送门 。经过测试发现是可以的，可是sherc的时间很少，他希望这条路的平均花费时间最小（平均定义为总时间除以经过的传送门数）。

【输入格式】average.in

第一行两个整数n，m。N表示传送的个数，m表示传送门连接路径的个数。

接下来m行，每行3个整数u，v，w。表示从u到v有一个花费时间为w的连接。（单向，不保证没有重边）

【输出格式】average.out

一个整数表示平均花费时间。

注意：计算平均值时请使用double运算。

为避免实数误差输出，请输出答案的整数部分（四舍五入）。

【输入样例】

3 3
1 2 2
2 3 2
3 1 2

【输出样例】

2

【数据范围】

对于30%的数据 n<=100 m<=1000

对于80%的数据 n<=1000 m<=10000

对于100%的数据 n<=1000 m<=40000

0<=u,v,w<=10^7

数据保证存在 从一个点出发再回到这个点的路径 。