# 近い点同士がペアとなって消える、だから3つ以上同時はない # 1番の風船とペアになるものは消す # ペアから漏れたものも消す # 近い点同士というのは双方から見て相手が一番近い場合のこと N = int(input()) XY = [] for i in range(N): x, y = map(int, input().split()) XY.append((x, y)) INF = 10**20 distance = [[INF]*N for i in range(N)] for i in range(N): for j in range(i+1, N): dsq = (XY[i][0]-XY[j][0])**2 + (XY[i][1]-XY[j][1])**2 distance[i][j] = dsq distance[j][i] = dsq # 3つ以上の風船が同時に接触することはない、というのだから # 単に最低値を探せばいい、最低値複数候補から絞る必要なし paired = [0]*N pair0 = -1 for i in range(N): if paired[i] == 1: continue mn = INF mn_idx = -1 for j in range(N): if paired[j] == 1: continue if i == j: continue if distance[i][j] < mn: mn = distance[i][j] mn_idx = j for k in range(N): test = True if distance[k][j] < mn: test = False break #print('i', i, 'j', j, test) if test == True: paired[i] = 1 paired[j] = 1 #print('pairing', i, j) if i == 0: pair0 = j #print(paired) #print(pair0) ans = N-1 - sum(paired[1:]) if pair0 > 0: ans += 1 print(ans)