D. Простая задача
ограничение по времени на тест
3 secondsограничение по памяти на тест
256 megabytesввод
standard inputвывод
standard outputЗадан простой неориентированный граф. Выведите число простых циклов в нем. Цикл называется простым если не содержит повторяющихся вершин и ребер (т.е. каждая вершина и ребро содержатся в нем не более 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