Venn忙碌了一整天，回到了某高中，发现自己学校正在施工，整个学校的地形全变了！
Venn忙碌了一整天，回到了某高中，发现自己学校正在施工，整个学校的地形全变了！Venn作为一个路痴，想要计算施工结束以后地形的复杂度。 某高中的地形可以抽象为一个n个点，m条边的无向带权简单图。(如果你不清楚什么是简单图，请阅读题面描述末尾加粗部分)。 Venn认为一个无向图的复杂程度，和它的四元环有关。一个四元环是指如果存在四个不相同的点u,v,x,y并且存在边(u,v),(v,x),(x,y),(y,u),那么这四个点和这四条边所组成的集合称为一个四元环。一个四元环的权值，是组成他的所有顶点的权值之和。Venn想要统计这张图所有本质不同的四元环的权值之和（如果你不知道什么是本质不同，请阅读文末加粗部分）。由于这个答案可能很大，你只需要求出它对109+710^9+7109+7取模的值就行了。 注1：简单图是指没有重边和自环的图。 注2：两个四元环本质不同，当且仅当其中至少有一个点不同，或者一个边不同。 点击下载大样例
（图片来源网络，侵删）
