#include<bits/stdc++.h>
#define ll long long
#define int long long
#define pb push_back
#define mpr make_pair
#define rep(i,n) for(int i=1;i<=n;i++)
#define repe(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,r,l) for(int i=r;i>=l;i--)
#define pii pair<int,int>
#define ALL(v) v.begin(),v.end()
using namespace std;
void chkmax(int& x,int y){x=x>y? x:y;}
void chkmin(int& x,int y){x=x>y? y:x;}
int n,m;
const int N=2e5+5,P=1e9+7;
int deg[N];
int fac[N];
signed main(){
	scanf("%lld %lld",&n,&m);
	fac[0]=1;
	for(int i=1;i<=n;i++)fac[i]=fac[i-1]*i%P;
	if(m==n-1){
		for(int i=1,u,v;i<=m;i++){
			scanf("%lld %lld",&u,&v);
			++deg[u],++deg[v];
		}
		int ans=n;
		for(int i=1;i<=n;i++)ans=ans*fac[deg[i]]%P;
		printf("%lld\n",ans);
	}
	return 0;
}