该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

因为今天是圣诞节，于是在 Div 1 出一道简单的题目。给定一个 $n$ 个点 $m$ 条边的简单无向图，点数不超过 $19$，求无向图中环的数量。

输入格式

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

接下来 $m$ 行，每行两个整数 $a,b$，表示顶点 $a$ 和 $b$ 由一条无向边连接。

输出格式

输出一个整数，表示图中环的数量。

样例

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

7

解释#1

该图是一个团，包含 $4$ 个长度为 $3$ 的圈和 $3$ 个长度为 $4$ 的圈。