Слоники#5246

Слоники

2 секунди
64 мегабайти
Середня

У Менделєєвському зоопарку міститься слонів. Кожен слон живе у окремій клітці, яку в умовах даної задачі можна вважати точкою на площині. Слон має кут зору 180^\circ. Це значить, що у кожен момент часу він бачить усі об'єкти, які лежать всередині і на границі деякого розгорнутого кута.

Менделєєвські зоологи, розставляючи клітки, дотримувались наступного правила: кожен слон повинен мати змогу повернутись таким чином, щоб у його зоні видимості не було інших слонів. До приїзду школярів з різних країн, дирекція зоопарку вирішила пофарбувати дві клітки у зелений колір. При цьому два слони, які живуть у цих двох клітках, повинні мати можливість повернутись таким чином, щоб бачити лише один одного і нікого іншого.

Скількома способами можна вибрати такі дві клітки?

Вхідні дані

Перший рядок вхідного файлу містить натуральне число (1 \leq n \leq 1000) — кількість кліток у зоопарку. У кожному з наступних рядків записано два числа x_i та y_i — координати чергової клітки зі слоном. Усі координати цілі і не перевищують 10^6 по абсолютній величині. Ніякі дві клітки не розміщені в одній точці.

Вихідні дані

Виведіть кількість способів вибрати пару кліток, яка задовольняє описаним умовам.

Приклади

Приклад 1

Loading
Loading