【题意】

一个无向图有$n$个点，$m$条边，求生成树的方案数。

【输入格式】

第一行两个整数 $n \ m$（$2 \le n \le 15，n-1 \le m \le \frac{n*(n+1)}{2}$）。

下来 $m$ 行，每行两个整数 $x,y$ ，表示一条无向边。

【输出格式】

一行一个整数，表示生成树的方案数。

【样例输入】

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

【样例输出】

16