C. 动物园的道路规划

小明被任命为一家野生动物园的园长，这个动物园才刚刚经历了一次地震，地震破坏了动物园内所有动物的栖息地以及连接所有的栖息地之间的道路。作为动物园的院长，他决定重建所有的栖息地，在重建全部的N个栖息地之前，首先必须把所有的栖息地用道路连接起来（即任意的两个栖息地之间都可以相互到达，可以通过其他的栖息地绕路）。

由于小明的资金有限，他想工程的成本能够尽可能的低。在仔细研究了原来的动物园的地图之后，小明得出结论：可以在原来动物园M条道路的基础上先重建一部分道路使得任意的两个栖息地之间都可以相互到达（可以通过其他的栖息地绕路）。

碰巧，动物园附近有一家专门从事野生动物园重建工作的公司，小明打算把重建栖息地之间的道路的工作交给这家公司完成，这家公司也希望从这项工程中获得最大的收益。

经过协商，小明愿意拿出F元钱给这家公司用于道路重建。他要求这家公司把动物园内所有动物的栖息地用道路连接起来（即任意的两个栖息地之间都可以相互到达，可以通过其他的栖息地绕路）。

这家公司根据原来动物园的地图估算出了重建每条道路的成本c以及需要耗费的时间t。现在这家公司找到你，希望你编一个程序求出如何重建动物园内的道路使得任意的两个栖息地之间都至少一条通路，才能让他们获得的最大的利润率（即：使得剩余的经费与所花费的时间的比值最大）。

输入数据有若干行；

第一行为三个整数N、M、F，具体含义见题面；

第二行到第M+1行，每一行都包括4个用空格隔开的整数i、j、c、t，它们分别代表重建第i个栖息地与第j个栖息地之间直接相连的道路的成本c和所耗费的时间t。

输出数据为一行一个实数，表示剩余经费与所耗费的时间的比值，结果保留四位小数。

如果不可能以现有的经费连接所有的道路，输出0.0000。

数据规模：

对于100%的数据，

1\leq N\leq 400、

1\leq M\leq 10,000、

1\leq F\leq 2\times 10^9、

1\leq c\leq 2\times 10^9、

1\leq t\leq 2\times 10^9。