Задан простой неориентированный граф. Выведите число простых циклов в нем. Цикл называется простым если не содержит повторяющихся вершин и ребер (т.е. каждая вершина и ребро содержатся в нем не более 1 раза).
Первая строка содержит два целых числа n и m (1 ≤ n ≤ 19, 0 ≤ m) — количество вершин и ребер соответственно. Последующие m строк описывают ребра графа парами a, b, (1 ≤ a, b ≤ n, a ≠ b), обозначающими номера соединяемых ребром вершин. Между каждой парой вершин не более одного ребра.
Выведите количество простых циклов в заданном графе.
4 6 1 2 1 3 1 4 2 3 2 4 3 4
7
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач