# 近い点同士がペアとなって消える、だから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 #print(distance) # 3つ以上の風船が同時に接触することはない、というのだから # 単に最低値を探せばいい、最低値複数候補から絞る必要なし paired = [0]*N pair0 = -1 for i in range(N): if paired[i] == 1: continue #print('i', i) 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 #print('j', j) for k in range(N): test = True #print('mn', mn, 'k', k, 'distance[k][j]', distance[k][j]) if distance[k][mn_idx] < mn: test = False break if test == True: paired[i] = 1 paired[mn_idx] = 1 #print('pairing', XY[i], XY[mn_idx]) if i == 0: pair0 = mn_idx #print(paired) #print(pair0) ans = N-1 - sum(paired[1:]) if pair0 > 0: ans += 1 print(ans)