给定一张有 $N$ 个顶点、$M$ 条边的简单无向图。小珅从顶点 $1$ 出发，每一步沿一条边走到尚未访问过的顶点。

当他恰好把 $N$ 个顶点都访问一次时，这条路线完成。请统计所有不同完成路线的数量；只要经过顶点的顺序不同，就视为不同路线。

输入格式

第一行输入 $N,M$。

接下来 $M$ 行输入无向边。

输出格式

输出从顶点 1 出发经过全部顶点一次的路线数。

4 4
1 4
2 3
2 4
3 4

2

5 6
1 2
1 3
2 3
2 4
3 5
4 5

4

6 14
1 2
1 3
1 4
1 5
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6

96

数据范围与约定

• $2 \le N \le 8$
• $0 \le M \le N(N-1)/2$