Тройки на плоскости

Автор:Rivest   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Дано n точек на плоскости, заданные своими вещественными координатами (xi, yi). Требуется определить количество троек точек, лежащих на одной прямой.

Формат входного файла

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

Формат выходного файла

Выходной файл должен содержать единственное число - количество троек (замечание: количество троек вмещается в longint).

Ограничения

1 <= n <= 4000 0 < xi, yi < 1e+6

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

Входной файл (input.txt) Выходной файл (output.txt)
1

    3     
    0 0
    1 0
    2 0
    
1

0.037s 0.008s 15