Se consideră n puncte în plan. Să se determine numărul posibilităților de a alege trei dintre aceste puncte, astfel încât aria triunghiului determinat de acestea să fie un număr întreg.

Fișierul de intrare POINTS.IN conține pe prima linie numărul n al punctelor din plan. Fiecare dintre următoarele n linii va conține câte două numere, separate prin spații, reprezentând coordonatele unui punct.

Fișierul de ieșire POINTS.OUT va conține o singură linie pe care se va afla numărul posibilităților de a alege trei dintre puncte, astfel încât aria triunghiului determinat de acestea să fie un număr întreg.

  • 3 ≤ n ≤ 10.000;
  • coordonatele punctelor sunt numere întregi cuprinse între 0 și 1000;
  • aria triunghiului determinat de trei puncte coliniare este considerată a fi 0;
  • nu există două puncte aflate la aceleași coordonate.


  • POINTS.IN
    4
    0 0
    0 2
    2 2
    2 0

    POINTS.OUT
    4