游乐园被描述成一张 $n$ 个点，$m$ 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 $i$ 个娱乐项目需要耗费 cic_ic​i​​ 分钟的时间，会让小 y 和妹子的开心度分别增加 h1ih1_ih1​i​​ , h2ih2_ih2​i​​ ，他们俩初始的开心度都是 $0$ 。每条边代表一条路，第 $i$ 条边连接编号为 xix_ix​i​​ , yiy_iy​i​​ 的两个娱乐项目，从 xix_ix​i​​ 走到 yiy_iy​i​​ 或者从 yiy_iy​i​​ 走到 xix_ix​i​​ 耗费的时间都是 tit_it​i​​ 分钟。小 y 和妹子预计在游乐园里玩 $k$ 分钟。最开始的时候，小 y 和妹子会等概率的随机选择一个娱乐项目开始玩，每玩完一个项目后，小 y 和妹子会等概率的随机选择一个可以从当前项目直达的且来得及玩的项目作为下一个项目。如果玩完一个项目后周围没有可以直达的且来得及玩的项目，小 y 和妹子就会提前结束游玩。 请你分别计算小 y 和妹子在游玩结束后开心度的期望。