#include<bits/stdc++.h>
using namespace std;
const long long MOD=1e9+7;
int cnt,head[500005];
struct Edge{
	int v,nex;
}e[1000005];
void add(int u,int v){
	e[++cnt].v=v,e[cnt].nex=head[u];
	head[u]=cnt;
}
long long u,v,m,n;
int main(){
	freopen("barrack.in","r",stdin);
	freopen("barrack.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	if(m!=n-1)for(int i=1;i<=m;i++){
		scanf("%d%d",&u,&v);
		add(u,v);
		add(v,u);
	}
	if(m==n-1){
		long long ans=2*m*n+m;
		cout<<ans%MOD;
		return 0;
	}
	
	return 0;
}