时间限制：1秒　　内存限制：256M

---

【问题描述】

　　FJ最近从政府获得开发 \(N\) 块废弃牧区的许可，但这些牧区之间没有道路，FJ打算先修建一些道路，便于他的奶牛们能自由地从一个牧区到达另一个牧区。
　　经过细致考察，FJ告诉你牧区 \(i\) 与牧区 \(j\) 之间的距离 \(d\)(公里)以及修这条道路的花费 \(c\) 元。现在请你帮助FJ规划应怎样修建道路才能使每公里的花费最少。

【输入格式】

　　第一行是两个用空格隔开的整数：\(N\) 和 \(M\)
　　接下来的 \(M\) 行，每行四个正整数：\(x,y,d,c\)，分别表示牧区 \(x\) 和牧区 \(y\) 之间的距离为 \(d\)，花费为 \(c\)。

【输出格式】

　　输出FJ修建道路单位公里的最小花费，保留2位小数。

【输入输出样例】

　Input

6 7
1 2 1 3
1 3 1 1
1 5 1 1
1 6 1 2
2 5 1 2
4 5 2 3
5 6 1 4

　Output

1.50

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤400\)，\(1≤M≤10000\)，\(1≤d,c≤10000\)。

【来源】

　　Mr.he