eolymp
bolt
Try our new interface for solving problems
Problems

Quadrilateral (RU)

Quadrilateral (RU)

Time limit 3 seconds
Memory limit 256 MiB

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

Input data

Одно целое число N (4N1500) в первой строке входного файла. Следующие 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
Author М.Левин
Source Зимние сборы в Харькове 2010 День 3