Problem23693--QiQi and Triangle

23693: QiQi and Triangle

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

空间中有n个点,其中没有任何三个点共线。每两个点之间有一条边相连。每一条边被染上红色或黑色。若一个三角形的三边同色,我们就称它为同色三角形。给出所有的红色边,找出所有同色三角形的数目。

Input

输入一个n表示点的数目,一个m表示红色边的数目,接下来m行,每行输入两个数,表示红色边的两个端点。n < 1000。

Output

输出只有一个数,表示同色三角形的个数。

Sample Input Copy

6 
9
1 2
2 3
2 5
1 4
1 6
3 4
4 5
5 6
3 6

Sample Output Copy

2

Source/Category