Вам задано різних точок (x_i, y_i) на двовимірній площині.
Неорієнтований зважений граф з дійсними вагами називається хорошим, якщо виконуються такі умови.
містить вершин, пронумерованих від до .
Для кожної пари вершин вага найкоротшого шляху між вершинами та у графі дорівнює евклідовій відстані між точками (x_i, y_i) та (x_j, y_j).
Знайдіть мінімальну кількість ребер у хорошому графі.
У першому рядку задано ціле число – кількість точок.
У наступних рядках задано два цілих числа x_i та y_i – координати точок.
1 \le n \le 2000,
|x_i|, |y_i| \le 10^9.
Всі точки різні.
Виведіть одне ціле число – мінімальну кількість ребер у хорошому графі.
Example
Example 1
У першому прикладі мінімальна кількість ребер у хорошому графі — шість.
У другому прикладі мінімальна кількість ребер у хорошому графі — вісім.