D. Простая задача
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

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