Прямі#10926
Дано точок на декартовій системі координат. Тобто кожна точка має координати .
Знайдіть кількість трійок точок, які знаходяться на одній горизонтальній або вертикальній прямій. Тобто, потрібно порахувати кількість таких трійок (a, b, c), що 1 \leq a < b < c \leq n та p_a, p_b, p_c — на одній прямій, де p_i — -та точка.
Для тестів точок рівно три.
Перший рядок містить одне ціле число (3 \leq n \leq 100).
Кожен з наступних рядків містить по два цілі числа x_i та y_i (1 \leq x_i, y_i \leq 1\,000) — координати -ої точки.
Гарантується, що всі точки різні.
Виведіть кількість трійок точок, що знаходяться на одній прямій.
Example 1
Example 2
У першому прикладі є дві трійки точок, що знаходяться на одній прямій — це трійки [(1, 1), (1, 2), (1, 3)] та [(1, 3), (2, 3), (3, 3)]. Зверніть увагу, що трійка [(1, 1), (2, 2), (3, 3)] не рахується через те, що вона формує пряму по діагоналі, а нам потрібні лише ті, які формують або горизонтальні прямі, або вертикальні.
У другому прикладі є одна трійка [(5, 6), (5, 3), (5, 10)].
Ваш розв'язок отримає принаймні балів, якщо він буде правильно працювати для n=3.