#include using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; vector x(n),y(n); REP(i,n){ cin >> x[i] >> y[i]; } vector> d(n,vector(n,INF)); vector>> p; REP(i,n){ FOR(j,i+1,n){ d[i][j]=d[j][i]=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]); p.push_back({d[i][j],{i,j}}); } } sort(ALL(p)); vector b(n); int ans=0; for(auto x:p){ ll u=x.first,v=x.second.first,w=x.second.second; if(!b[v]&&!b[w]){ if(v==0){ b[w]=true; ans++; } else{ b[v]=b[w]=true; } } } if((n-ans)%2==0){ ans++; } cout << ans << endl; }