江老板作为一名大企业家，有很多家连锁店。他需要为这些连锁店之间搭建物流网络，使得物品可以从任意一家连锁店运输到另一个任意连锁店。

助手帮江老板确定好了哪些连锁店之间可以搭建物流路线，当A连锁店与B连锁店搭建好物流路线后，物品即可在这两个连锁店之间任意运输。每条物流路线，具有成本c[i]和距离d[i]。

请帮江老板规划方案，使得在物流路线数量最少的情况下，使得总成本与总距离的比值尽可能小。

第一行输入两个整数n和m，表示连锁店数量和可搭建的物流路线数量。

接下来m行，每行输入4个整数x,y,c,d，表示连锁店x与连锁店y之间可搭建物流路线，其成本为c，距离为d。

输入保证至少有一种物流网络搭建方案。

1<=n<=100

0<=m<=n*(n-1)/2

1<=c,d<=100

输出最小的总成本与总距离的比值，结果保留两位小数。

xinjun