Олимпиадный тренинг

Задача . B. Сколько троек


Заданы n точек на плоскости. Все точки различны.

Найдите количество различных троек точек (A, B, C) таких, что точка B является серединой отрезка AC.

Тройки считаются неупорядоченными, то есть если точка B середина отрезка AC, то тройки (A, B, C) и (C, B, A) считаются одинаковыми.

Входные данные

В первой строке записано единственное целое число n (3 ≤ n ≤ 3000) — количество точек.

В следующих n строках заданы точки. В i-ой строке записаны координаты i-ой точки: два целых числа через пробел xi, yi ( - 1000 ≤ xi, yi ≤ 1000).

Гарантируется, что все заданные точки различны.

Выходные данные

Выведите единственное число — ответ на задачу.


Примеры
Входные данныеВыходные данные
1 3
1 1
2 2
3 3
1
2 3
0 0
-1 0
0 1
0

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя