#include using namespace std; using ll=long long; const int INF=1e9; vector a[10]; /* Library: https://yukicoder.me/users/24530/ai_code */ int n,m; int kai=0; bool visited[10]; void dfs(int v,int cnt){ if(cnt==n){ kai++; return; } for(int &u: a[v]){ if(visited[u]){ continue; } visited[u]=true; dfs(u,cnt+1); visited[u]=false; } } int main() { cin.tie(nullptr),cout.tie(nullptr); ios::sync_with_stdio(false); cin >> n >> m; for(int i=0; i> x >> y; a[x].push_back(y); a[y].push_back(x); } visited[1]=true; dfs(1,1); cout << kai << endl; }