考虑带权的有向图 以及 ，每条边 的权值定义为 ，令 。 是 中的一个圈当且仅当 和 都在 中，这时称 为圈 的长度同时令 ，并定义圈 的平均值为 ，即 上所有边的权值的平均值。令 为 中所有圈 的平均值的最小值。现在的目标是：在给定了一个图 以及 之后，请求出 中所有圈 的平均值的最小值
第一行 个正整数，分别为 和 ，并用一个空格隔开，只用 分别表示图中有 个点 条边。
接下来 行，每行 个数 ，表示有一条边 且该边的权值为 。
输入数据保证图 连通，存在圈且有一个点能到达其他所有点。
请输出一个实数 ，要求输出到小数点后 位。
4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3
3.66666667
