Les bons milieux

On considère nbPoints points dans le plan. On souhaite déterminer le nombre de ces points qui sont situés exactement au milieu de deux autres. Les points ont des coordonnées entières et sont tous situés dans un carré dont les coins sont les points (0 ; 0) et (100 ; 100), bords inclus.

Ainsi, pour les 5 points suivants :

a.c
.bd
..e

le résultat est 2 (les points « b » et « d » sont des milieux).

Et pour les 3 points suivants :

b.c
...
..a

le résultat est 0 (aucun point n'est milieu).

Enfin, pour les 7 points suivants :

a.b.c
.....
.efg.
.....
....d

le résultat est 3 (f, b et g sont des milieux). Notez que le fait que f soit milieu de (e ; g) mais aussi de (a ; d) ne change rien : f compte toujours pour 1 milieu.

• 1 <= nbPoints <= 1000, où nbPoints est le nombre de points.
• 0 <= X_i, Y_i <= 100, où X_i, Y_i sont les coordonnées d'un point.

Les points donnés sont distincts les uns des autres.

• Sur la première ligne, un entier nbPoints, représentant le nombre de points.
• Chacune des nbPoints lignes suivantes contient deux entiers X_i et Y_i séparés par une espace : les coordonnées d'un point.

Un entier sur une ligne donnant le nombre de points qui sont des milieux parmi les nbPoints points donnés.