Задан простой неориентированный граф. Выведите число простых циклов в нем. Цикл называется простым если не содержит повторяющихся вершин и ребер (т.е. каждая вершина и ребро содержатся в нем не более 1 раза).
Выходные данные
Выведите количество простых циклов в заданном графе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 6
1 2
1 3
1 4
2 3
2 4
3 4
|
7
|