Алмазы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам стало известно, что в древней книге инков можно прочитать, как победить Пеннивайза. Вы нашли эту книгу, но, к сожалению, она написана на языке графов.

Чтобы понять одну страницу книги, вам нужно посчитать количество алмазов в графе, который нарисован на этой странице.

Алмазом в неориентированном графе без петель и кратных ребер называются два треугольника, имеющие общее ребро.

Два алмаза считаются различными, если существует ребро, которое принадлежит одному алмазу, но не принадлежит другому.

Входные данные

В первой строке даны два целых числа $$$n$$$ и $$$m$$$ ($$$4 \leq n, m \leq 300\,000$$$) — количество вершин и ребер в данном графе.

В следующих $$$m$$$ строках записано по два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \leq a_i, b_i \leq n$$$; $$$a_i \neq b_i$$$) — вершины, которые соединяет $$$i$$$-е ребро.

Гарантируется, что в данном графе нет кратных ребер.

Выходные данные

Выведите одно целое число — количество алмазов в данном графе.

Примеры

Входные данные
4 4
1 2
2 3
3 4
4 1
Выходные данные
0
Входные данные
4 5
1 2
2 3
3 4
4 1
1 3
Выходные данные
1
Входные данные
4 6
1 2
2 3
3 4
4 1
1 3
2 4
Выходные данные
6