#if defined(_USE_PCH_)
#include "pch.hpp"
#else
#include <bits/stdc++.h>
#endif
#define RNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_<=V_##_END; V_++)
#define IRNG(V_, A_, B_) for(int V_=(A_), V_##_END=(B_); V_>=V_##_END; V_--)
#ifdef _WIN32
#define long __int64
#endif
using namespace std;
const int MAXN=2e5+10,MOD=1e9+7;
int n,m,nnd,deg[MAXN],nsquare; vector<int> G[MAXN];
int dfn[MAXN],low[MAXN],dfnc,stk[MAXN],stkp;
void tarjan(int u){
    dfn[u]=low[u]=++dfnc; stk[++stkp]=u;
    for(int v:G[u]){
        if(!dfn[v]){
            tarjan(v);
            low[u]=min(low[u],low[v]);
            if(low[v]==dfn[u]){
                int c=0;
                deg[u]++,c++;
                for(int w; (w=stk[stkp])!=u; stkp--) deg[w]++,c++;
                nsquare+=c>2;
            }
        }else low[u]=min(low[u],dfn[v]);
    }
}
long fac[MAXN],ans=1;
int main(){
#if defined(_LOCAL_)
    freopen("in","r",stdin);
//  freopen("out","w",stdout);
#else
//  freopen("rated.in","r",stdin);
//  freopen("rated.out","w",stdout);
#endif
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>m;
    RNG(_,1,m,u,v) cin>>u>>v,G[u].push_back(v),G[v].push_back(u);
    nnd=n;
    tarjan(1);
    ans=n;
    fac[0]=1; RNG(i,1,n) fac[i]=fac[i-1]*i%MOD;
    RNG(_,1,nsquare) ans=ans*2%MOD;
    RNG(i,1,n) ans=ans*fac[deg[i]]%MOD;
    cout<<ans<<"\n";

}