Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города

Задача E. Тетрациклофобия
Имя входного файла: phobia.in
Имя выходного файла: phobia.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Всем известно, что в Берляндии цифры «4» и «7» считаются счастливыми. В расположенной по
соседству Курляндии это не так — цифра «4» считается несчастливой, поскольку на курдяндском
языке слово «четыре» созвучно со словом «печалька». Именно по этой причине в курляндских домах
нет четвертых этажей (в Курляндии просто не строят дома выше трех этажей), а в курляндских
школах четвертого класса тоже нет (после третьего класса сразу идет пятый). Недавно боязнь числа
четыре вышла на новый уровень — люди стали опасаться ездить между городами.
Известно, что в Курляндии n городов, соединенных m двусторонними дорогами. Каждая до-
рога соединяет два различных города, а любые два города соединены не более чем одной дорогой.
Назовем несчастливым циклом четверку городов (a; b; c; d) такую, что из a есть дорога в b, из b есть
дорога с c, из c есть дорога в d, а из d — в a. Другими словами, несчастливый цикл — это замкну-
тый маршрут, проходящий ровно через четыре различных города. Именно по таким маршрутам
опасаются ездить курляндцы, и из-за этого курляндские транспортные компании терпят большие
убытки.
Чтобы оценить масштаб катастрофы, президент Курляндии Куркур Курлурович решил посчи-
тать количество несчастливых циклов. Помогите ему в его нелегком деле.
Формат входных данных
В первой строке входного файла phobia.in даны два целых числа n и m — количество городов
и дорог соответственно (3 ⩽ n;m ⩽ 100000).
В следующих m строках находятся по два числа v_i и u_i — номера городов, которые соединяет
i-ая дорога (1 ⩽ v_i; u_i ⩽ n, v_i ̸= u_i).
Гарантируется, что любые два города соединены не более чем одной дорогой.
Формат выходных данных
В выходной файл phobia.out в единственной строке выведите одно число — количество несчаст-
ливых циклов.
Система оценки
Решения, решающие задачу для n ⩽ 100, m ⩽ 1000 будут оцениваться в 20 баллов из 100.
Решения, решающие задачу для n ⩽ 1000, m ⩽ 10000 будут оцениваться в 40 баллов из 100.
Решения, решающие задачу для n ⩽ 1000, m ⩽ 100000 будут оцениваться в 70 баллов из 100.
Пример
phobia.in phobia.out
7 8
1 2
1 3
4 1
3 2
4 6
6 2
3 6
5 7
3

0

в олимпиаде наверно участвуете

0

Да,по этому ответ нужен как можно быстрее

0