Квадраты
Input file: 	CYCLE4.IN			
Output file: CYCLE4.OUT			Time limit: 1 sec.

В саду у маленького Ослика Ио-Ио растут N (N≤300) прекрасных кустов рододендронов, и ослик очень любит бегать по саду. Некоторые пары кустов рододендронов соединены тропинками (любые два куста соединены не более чем одной тропинкой). Конечно, тропинки где-то пересекаются, но Ослик Ио-Ио переходит с одной тропинки на другую только возле куста. Ослик очень любит бегать, и поэтому он бегает каждое утро по саду, любуясь рододендронами. Ну, продолжение всем известно – откуда ни возьмись явился сельский родственник Осёл I.A. и начал воспитывать Ослика Ио-Ио. Он потребовал, чтобы  ослик каждое утро бегал по замкнутому маршруту, состоящему ровно из четырёх тропинок и проходящему мимо четырёх различных кустов. 

Это так скучно – бегать по одному и тому же маршруту... Ослик решил каждый день бегать по новому маршруту. Ему интересно узнать, сколько дней он сумеет продержаться, не повторяя маршрут. Иначе говоря, требуется определить, сколько в саду имеется различных замкнутых маршрутов, удовлетворяющих требованиям Осла I.A.

Входные данные. В первой строке входного файла находятся два натуральных числа: N, 4<=N<=300, и K – количество тропинок в саду. Каждая из следующих К строк содержит два различных натуральных числа, не превосходящих N, - номера кустов, расположенных у концов одной тропинки. Гарантируется, что все тропинки различные. Соседние числа в строке раделяются одним пробелом.

Выходные данные. Выходной файл должен состоять из одной строки. В ней следует выводить одно натуральное число – количество различных замкнутых маршрутов, удовлетворяющих требованиям Осла I.A. Маршруты считаются различными, если наборы тропинок в них различаются. Если два маршрута состоят из одних и тех же тропинок, а отличаются только порядком прохождения тропинок, то эти маршруты считаются одинаковыми.

Примеры 	CYCLE4.IN	   CYCLE4.OUT		Примечание. 
5 7   	   3				Маршруты: 1-3-5-4, 1-2-5-4
1 3						и 1-3-5-2.
2 3					
5 2					
1 2					
3 5					
1 4					
5 4					
					
CYCLE4.IN	   CYCLE4.OUT		Примечание. 
4 6   	   3				Маршруты: 1-2-3-4, 1-3-2-4
1 2						и 1-3-4-2.
1 3					
1 4					
2 3					
2 4					
3 4