Задача C. Clowny ≡

Условие

На космической станции зеленый код. Клоуну стало скучно, поэтому он начал искать, как же ему пошкодить, чтобы сотрудники службы безопасности не расслаблялись. Клуня раскидал n различных банановых кожурок на пол в холе отбытия. Почесав затылок, он придумал еще более гениальную идею для пранка.

Зная о Культе Магна'Триангулум, клуня хитро потер ручками и потянулся в карман за красным мелком. После этого он попарно соединил линией кроваво-красного мелка все кожурки и увидел, что у него получилось много треугольников с вершинами на банановых кожурках, что сильно напоминало руну культистов Магна'Триангулум.

Теперь клоуну нужно поднять шумихи, чтобы код подняли до красного в связи с угрозой культа. Но чтобы его показания были верны, ему нужно знать точное количество треугольников, ибо их количество отвечает за серьезность намерения культа.

Так как клоун бросил школу после 4го класса, он просит вас посчитать количество различных образовавшихся треугольников с НЕНУЛЕВОЙ площадью.

Формат входных данных

В первой строке задаётся единственное целое число n (1 ≤ n ≤ 2000) - количество банановых кожурок, раскиданных по холу отбытия.

Далее следует n строк, в каждой из которых содержится два целых числа x_i и y_i ( − 100 ≤ x_i, y_i ≤ 100) - координаты кожурки.

Формат выходных данных

Одно единственное целое число - количество различных треугольников с ненулевой площадью.

Ограничения

1 ≤ n ≤ 2000

 − 100 ≤ x_i,y_i ≤ 100

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Пояснение к примерам

В примере можно построить следующие треугольники:

(0,0) (1,1) (2,0)

(0,0) (2,0) (2,2)

(1,1) (2,2) (2,0)

Примеры тестов

4
0 0
1 1
2 0
2 2

3