Обелиски
На карте обсерватория находится в точке (0, 0). Даны N обелисков с целочисленными координатами, отличными от (0,0).
Три выбранных обелиска, не лежащие на одной прямой, образуют треугольник. Тройка подходит, если точка (0,0) лежит строго внутри этого треугольника, не лежит на его стороне и не совпадает с точкой пересечения медиан треугольника.
Найдите количество подходящих троек. Порядок выбора не важен.
Входные данные
В первой строке N (3 <= N <= 2000). В следующих N строках координаты x y, где -10^9 <= x,y <= 10^9. Все точки различны и не равны (0,0).
Выходные данные
Выведите количество подходящих троек.
| № | Входные данные | Выходные данные |
|
1
|
5
3 0
0 3
-2 -2
-3 0
6 0
|
2
|
|
2
|
3
2 0
-2 0
0 3
|
0
|
|
3
|
3
3 0
0 3
-3 -3
|
0
|