#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
inline long long qread()
{
	long long a=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){(a*=10)+=(ch^48);ch=getchar();}
	return a*f;
}
int n,m,ans,dfn[200010],low[200010],tot,que[200010],ed,cnt,jc[200010];
int deg[200010],fa[200010],vis[200010];
vector<int>e[200010],S;
vector< pair<int,int> >eg[200010];
map<int,int>E[400010];
queue<int>qu;
inline void tarjan(int rt)
{
	dfn[rt]=low[rt]=++tot;que[++ed]=rt;
	for(int i:e[rt])
	{
		if(!dfn[i])
		{
			tarjan(i);
			low[rt]=min(low[rt],low[i]);
			if(low[i]>=dfn[rt])
			{
				++cnt;
				++deg[rt],++deg[cnt];fa[cnt]=rt;
				do{
					++deg[que[ed]];
					++deg[cnt];
					fa[que[ed]]=cnt;
				}while(que[ed--]^i);
			}
		}
		else low[rt]=min(low[rt],dfn[i]);
	}
	return ;
}
int main()
{
	cnt=n=qread(),m=qread();jc[0]=1;
	for(int i=1;i<=n;++i)jc[i]=1ll*jc[i-1]*i%mod;
	for(int i=1,u,v;i<=m;++i)
	{
		u=qread(),v=qread();
		e[u].emplace_back(v);
		e[v].emplace_back(u);
	}
	tarjan(1);
	for(int i=1;i<=n;++i)for(int j:e[i])if(i<j)
	{
		if(fa[fa[i]]==j)eg[fa[i]-n].emplace_back(make_pair(i,j));
		else eg[fa[j]-n].emplace_back(make_pair(i,j));
	}
	for(int i=1;i<=cnt-n;++i)
	{
		S.clear();
		for(pair<int,int>j:eg[i])
		{
			if(!vis[j.first])S.emplace_back(j.first),vis[j.first]=1;
			if(!vis[j.second])S.emplace_back(j.second),vis[j.second]=1;
			E[j.first][j.second]=E[j.second][j.first]=0;
		}
		for(int j:S)if(E[j].size()==2)qu.push(j);
		while(!qu.empty())
		{
			int p=qu.front();qu.pop();
			if(E[p].size()^2)continue;
			int A=E[p].begin()->first,B=prev(E[p].end())->first;
			E[A].erase(p);E[B].erase(p);E[p].clear();
			if(E[A][B])continue;
			E[A][B]=E[B][A]=1;
			if(E[A].size()==2)qu.push(A);
			if(E[B].size()==2)qu.push(B);
		}
		tot=0;
		for(int j:S)tot+=(E[j].size()>0),E[j].clear(),vis[j]=0;
		if(tot^2)
		{
			puts("0");
			return 0;
		}
	}
	ans=n;
	for(int i=1;i<=n;++i)ans=1ll*ans*jc[deg[i]]%mod;
	for(int i=n+1;i<=cnt;++i)if(deg[i]^2)ans=1ll*ans*2%mod;
	printf("%d\n",ans);
	return 0;
}