给定一个简单图,输出其中的简单循环数。简单循环是没有重复顶点或边的循环。
输入
输入的第一行包含两个整数 n 和 m (1 ≤ n ≤ 19, 0 ≤ m) – 分别是图的顶点数和边数。随后的 m 行中的每一行都包含两个整数 a 和 b,(1 ≤ a,b ≤ n,a ≠ b)表示顶点 a 和 b 通过无向边连接。连接任意一对顶点的边不超过一条。
输出
输出给定图中的循环数。
示例
输入 #1
4 6 1 2 1 3 1 4 2 3 2 4 3 4
输出 #1
7
注意
示例图是一个团,包含四个长度为 3 的循环和三个长度为 4 的循环。