题目描述

给定一个 $n$ 个点 $m$ 条边的无向简单图，求哈密尔顿路径数。

请注意时空限制。

输入格式

第一行两个整数 $n,m$，分别为点数和边数。$(1\le n\le 20)$

接下来 $m$ 行，每行两个整数 $x,y\ (1\le x,y\le n)$，表示 $x$ 和 $y$ 之间有边。

输出格式

一个整数，为答案。

样例

样例输入 1

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

样例输出 1

24

样例输入 2

10 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

样例输出 2

2

样例输入 3

10 15
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
1 3
2 4
3 5
4 6
5 7
6 10

样例输出 3

92