Точки

На площині задано N різних точок. Потрібно знайти кількість способів вибрати три з них, так щоб площа трикутника з вершинами у цих точках була цілим числом. Будемо вважати, що три точки, які лежать на одній прямій, утворюють трикутник.

Вхідні дані

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

Вихідні дані

Виведіть одно число - шукану кількість трійок точок.

Приклади