Вам стало известно, что в древней книге инков можно прочитать, как победить Пеннивайза. Вы нашли эту книгу, но, к сожалению, она написана на языке графов.
Чтобы понять одну страницу книги, вам нужно посчитать количество алмазов в графе, который нарисован на этой странице.
Алмазом в неориентированном графе без петель и кратных ребер называются два треугольника, имеющие общее ребро.
Два алмаза считаются различными, если существует ребро, которое принадлежит одному алмазу, но не принадлежит другому.
В первой строке даны два целых числа $$$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