题目描述

给定一个简单图，输出其中简单环的个数。简单环是不含重复顶点和重复边的环。

输入格式

输入第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 19$，$0 \le m$），分别表示图的顶点数和边数。接下来 $m$ 行，每行两个整数 $a$ 和 $b$（$1 \le a, b \le n$，$a \ne b$），表示顶点 $a$ 与 $b$ 之间连有一条无向边。任意两点之间至多一条边。

输出格式

输出给定图中环的个数。

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

7

说明/提示

样例中的图是一个完全图，包含 4 个长度为 3 的环和 3 个长度为 4 的环。