Точки#1486
На площині задані різних точок. Знайдіть кількість способів вибрати три з них так, щоб площа трикутника з вершинами в цих точках була цілим числом. Вважається, що навіть якщо три точки лежать на одній прямій, вони утворюють трикутник.
У першому рядку міститься ціле число (1 \leq N \leq 10000). У наступних рядках задані пар невід'ємних цілих чисел, що визначають координати точок. Усі координати не перевищують .
Виведіть одне ціле число — шукану кількість трійок точок.
Приклад 1