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