Вам даны \(n\) различных точек \(p_1, p_2, \ldots, p_n\) на плоскости, а также положительное целое число \(R\).
Найдите количество пар индексов \((i, j)\) таких, что \(1 \le i < j \le n\), и для всех возможных \(k\) (\(1 \le k \le n\)) расстояние от точки \(p_k\) до отрезка, образованного точками \(p_i\) и \(p_j\), не больше \(R\).
Выходные данные
Выведите единственное целое число — количество подходящих пар \((i, j)\).
Примечание
В первом примере подходит единственная пара точек \((-3, 0)\), \((3, 0)\). Расстояние до отрезка между этими точками от точек \((0, 1)\) и \((0, -1)\) равно \(1\), что меньше \(R=2\).
Во втором примере подходят все возможные пары точек.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
0 1
0 -1
3 0
-3 0
|
1
|
|
2
|
3 3
1 -1
-1 -1
0 1
|
3
|