На площині задано N різних точок. Потрібно знайти кількість способів вибрати три з них, так щоб площа трикутника з вершинами у цих точках була цілим числом. Будемо вважати, що три точки, які лежать на одній прямій, утворюють трикутник.
Перший рядок вхідного файлу містить число N (1 ≤ N ≤ 10000). Далі йде N пар цілих невід'ємних чисел, які задають координати точок. Усі координати не перевищують 1000.
Виведіть одно число - шукану кількість трійок точок.