eolymp
bolt
Try our new interface for solving problems
Problems

Слоники

Слоники

В Менделеевском зоопарке содержатся \textbf{n} слонов. Каждый слон живет в отдельной клетке, которую в условиях данной задачи можно считать точкой на плоскости. Слон имеет угол обзора \textbf{180}º. Это значит, что в каждый момент времени он видит все объекты, лежащие внутри и на границе некоторого развернутого угла. Менделеевские зоологи, расставляя клетки, соблюдали следующее правило: каждый слон должен иметь возможность повернуться таким образом, чтобы в его зоне видимости не было других слонов. К приезду школьников из разных стран, дирекция зоопарка решила покрасить две клетки в зеленый цвет. При этом два слона, живущие в этих двух клетках, должны иметь возможность повернуться таким образом, чтобы видеть только друг друга и никого другого. Сколькими способами можно выбрать такие две клетки? \InputFile Первая строка входного файла содержит натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - количество клеток в зоопарке. В каждой из следующих \textbf{n} строчек записаны два числа \textbf{x_i} и \textbf{y_i} - координаты очередной клетки со слоном. Все координаты целые и не превышают \textbf{10^6} по абсолютной величине. Никакие две клетки не расположены в одной точке. \OutputFile Выведите число способов выбрать пару клеток, удовлетворяющую описанным условиям.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
3
0 0
-5 5
5 5
Output example #1
3
Author Михаил Дворкин
Source Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B