Scrieti un program care sa determine pentru un graf colorat dat numarul de triunghiuri monocromatice.

h2. Date de Intrare

h2. Date de Intrare:

Fisierul de intrare $color.in$ contine:
table(example). | N S

 x{~1~} y{~1~}
 x{~2~} y{~2~}

 x[1] y[1]
 x[2] y[2]

 ...

 x{~s~} y{~s~}
| N - numarul de varfuri din graf, S - numarul de muchii rosii
 x{~i~} y{~i~} - extrmitatile celei de a i-a muchii rosii |

 x[s] y[s]
| N - numarul de varfuri din graf , S - numarul de muchii rosii
 x[i] y[i] - extrmitatile celei de a i muchii rosii |

h2. Date de Iesire

h2. Date de Iesire:

Fisierul de iesire $color.out$ contine pe prima linie numarul de triunghiuri monocromatice.

Fisierul de iesire color.out contine pe prima linie numarul de triunghiuri monocromatice.

h2. Restrictii si precizari

* $1 ≤ N ≤ 4.000$
* $1 ≤ S ≤ 500.000$
* In fisierul de intrare nu apare de mai multe ori aceeasi muchie.
* Muchiile care nu apar in fisierul de intrare sunt colorate, evident, in negru.

S 1 <= N <= 4.000
 
S 1 <= S <= 500.000
 
S In fisierul de intrare nu apare de mai multe ori aceeasi muchie.
 
S Muchiile care nu apar in fisierul de intrare sunt colorate, evident, in negru.

h2. Exemplu

table(example). |_. color.in |_. color.out |
| 4 4

color.in color.out
4 4 1
 

1 2

2 3

4 3

4 2
| 1 |

 
4 2
 
 
 

==Include(page="template/taskfooter" task_id="color")==

463