Description

平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。

现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？

Format

Input

第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每

一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a<b）。

Output

只有一行，表示同色三角形的个数。

提示：本题输出数据可能会超出长整数（long int）的范围。

Samples

6 5
1 2
1 3
2 3
2 5
3 6

7

Hint

三角形最稳固