Чотирикутники#711

Чотирикутники

3 секунди
256 мегабайтів
Середня

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

Вхідні дані

Перший рядок містить одне ціле число (4 \leq N \leq 1500).

Кожен з наступних рядків містить два цілі числа X_i та Y_i — координати точки. Усі координати не перевищують 10^8 за модулем.

Вихідні дані

Виведіть одне число — кількість різних опуклих чотирикутників із вершинами серед заданих точок.

Приклади

Приклад 1

Loading
Loading