Coding is the closest thing we have to superpower !

3861 : 状压dp-练习-简单环计数
描述

给定一个简单无向图,求里面简单环的个数。

注:简单环是顶点和边不重复的环。

输入

第一行两个整数n, m (1 \le n \le 19, 0 \le m \le 400)

接下来m行,每行给出两个整数a, b (1 \le a, b \le n),表示a和b之间有一条无向边。

输入保证没有重边。

输出

输出答案占一行。

样例

输入

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

输出

7
标签
语言:
主题: