Гонки
Автор задачи: North East European Regional Contest
Первоисточник: neerc.ifmo.ru
Задачу добавил: toto
Успешно сдано решений: 6
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени:2 секунды
Ограничение по памяти: 64 мегабайта
В области L находится n городов.Некоторые пары городов соединены проселочной дорогой с двусторонним движением.Начавшись в каком-то городе,дорога не может закончиться в нем же.
В этом году состояние дорог позволило отделению ГИБДД области L провести гонки под лозунгом "Скажем НЕТ нарушениям скоростного режима".Было решено,что круговая трасса должна состоять из четырех дорог,но не может проходить через один город два раза.Естественно,свернуть с одной дороги на другую можно только в городе.Организаторы уже должны приступить к составлению отчета, и для этого требуется посчитать количество различных трасс.
Формат входного файла
В первой строке входного файла записаны количество городов n (1 < n < 300) и количество дорог m. В каждой из следующих m строксодержится два различных числа-номера городов,соединенных соответствующей дорогой.
Формат выходного файла
В выходной файл выведите одно число -(0<= D <=10^18) количество круговых трасс из четырех дорог, которые могут составить организаторы.
Пример входного файла
input.txt
4 6
1 2
2 3
3 4
4 1
1 3
2 4
Пример выходного файла
output.txt
3