Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Гонки

Автор задачи: 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

Сдать задачу

Задать вопрос жюри по этой задаче