Задачі
Чотирикутники
Чотирикутники
Вам задано \textbf{N} точок загального положення на площині, тобто, немає двох точок, які співпадають, і немає трьох таких точок, які лежать на одній прямій. Взнайте, скільки існує різних опуклих чотирикутників з вершинами у цих точках.
\InputFile
Одне ціле число \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{1500}) у першому рядку вхідного файлу. Наступні \textbf{N} рядків містять два цілих числа \textbf{X_i} та \textbf{Y_i} кожен - координати точки. Всі координати не перевищують \textbf{10^8} по абсолютному значенню.
\OutputFile
Виведіть одне ціле число - кількість різних опуклих чотиркутників з вершинами у даних точках.
Вхідні дані #1
4 -1 -1 -1 1 1 1 1 -1
Вихідні дані #1
1