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

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

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

Формат входных данных

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

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

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

Формат выходных данных

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

Пример