using System; using System.Collections; using System.Collections.Generic; using System.Data.SqlTypes; using System.Diagnostics; using System.IO; using System.Linq; using System.Numerics; using System.Text; using System.Text.RegularExpressions; using System.Threading.Tasks; using static System.Math; public static class P { public static void Main() { int n = int.Parse(Console.ReadLine()); long[][] pts = Enumerable.Repeat(0, n).Select(_ => Console.ReadLine().Split().Select(long.Parse).ToArray()).ToArray(); List remain = Enumerable.Range(0, n).ToList(); int res = 0; int curSquareT = 0; while (remain.Count > 1) { long valid = curSquareT; long invalid = long.MaxValue; while (invalid - valid > 1) { var mid = (invalid + valid) / 2; for (int i = 0; i < remain.Count; i++) for (int j = i + 1; j < remain.Count; j++) if (GetDist(pts[remain[i]], pts[remain[j]]) <= mid) goto inv; valid = mid; continue; inv:; invalid = mid; } for (int i = 0; i < remain.Count; i++) for (int j = i + 1; j < remain.Count; j++) if (GetDist(pts[remain[i]], pts[remain[j]]) == invalid) { remain.RemoveAt(j); if (i != 0) remain.RemoveAt(i); else res++; goto end; } end:; } Console.WriteLine(res); } static long GetDist(long[] a, long[] b) { var dy = a[0] - b[0]; var dx = a[1] - b[1]; return dy * dy + dx * dx; } }