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:

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

h2. Date de Iesire

h2. Date de Iesire:

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

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

463