给定一个 个点 条边的无向连通图，顶点从 编号到 ，边从 编号到 。小 Z 在该图上进行随机游走，初始时小 Z 在 号顶点，每一步小 Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 Z 到达 号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这 条边进行编号，使得小 Z 获得的总分的期望值最小。
第一行是两个整数，分别表示该图的顶点数 和边数 。 接下来 行每行两个整数 ，表示顶点 与顶点 之间存在一条边。
输出一行一个实数表示答案，保留三位小数。
3 3 2 3 1 2 1 3
3.333
边 编号为 ，边 编号 ，边 编号为 。
对于 的数据，。
对于 的数据，，，，给出的图无重边和自环，且从 出发可以到达所有的节点。
