Мальчик Петя приехал отдыхать к бабушке в деревню. Недалеко от участка есть лес, в котором растут деревья. Гуляя по лесу и мучаясь от тоски он решил построить себе шалаш на деревьях. К счастью, все деревья оказались одинаковой высоты, поэтому он решил построить дом на самом верху.
В качестве деревьев-кандидатов он решил взять такие четыре дерева, которые образуют прямоугольник. Петя уже составил карту леса, где точками он отметил деревья (толщиной деревьев он принебрёг). Чтобы построить лучший шалаш, он хочет приглядеться ко всем вариантам, но деревьев так много, что он попросил Вас о помощи.
Посчитайте количество четвёрок деревьев, которые подойдут Пете.
В первой строке содержится целое число $$$1 \leq N \leq 1\,500$$$ — количество деревьев в лесу.
В следующих $$$N$$$ строках содержатся координаты деревьев — целые числа $$$-10^{9} \leq x_{i}, y_{i} \leq 10^{9}$$$.
Координаты любых двух деревьев различны.
Выведите одно число — количество вариантов сделать шалаш.
6
0 0
0 1
0 2
1 0
1 1
1 2
3
5
0 0
-1 0
0 -1
1 0
0 1
1
| Name |
|---|


