Problems
Quadrilateral (RU)
Quadrilateral (RU)
Вам дано \textbf{N} точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках.
\InputFile
Одно целое число \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{1500}) в первой строке входного файла. Следующие \textbf{N} строк содержат два целых числа \textbf{X_i} и \textbf{Y_i} каждая - координаты точки. Все координаты не превышают \textbf{10^8} по абсолютному значению.
\OutputFile
Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.
Input example #1
4 -1 -1 -1 1 1 1 1 -1
Output example #1
1