eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Четырехугольники

Четырехугольники

Лимит времени 3 секунды
Лимит использования памяти 256 MiB

Вам дано N точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках.

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

Одно целое число N (4N1500) в первой строке входного файла. Следующие N строк содержат два целых числа X_i и Y_i каждая - координаты точки. Все координаты не превышают 10^8 по абсолютному значению.

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

Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.

Пример

Входные данные #1
4
-1 -1
-1 1
1 1
1 -1
Выходные данные #1
1
Автор М.Левин
Источник Зимние сборы в Харькове 2010 День 3