#define rep(i,n) for (int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const int INF=1e9+7; int main(){ int n; cin>>n; vector X(n),Y(n); rep(i,n) cin>>X[i]>>Y[i]; if(n==1){ cout<<0<> A(n,vector(n)); vector B; for(int i=0;i> s; for(int i=0;i D(1010,1); int rem=n; int cnt=0; for(auto x:s){ if(rem==1) break; else if(rem==2){ cnt++; break; } int a=get<1>(x); int b=get<2>(x); int c=get<0>(x); if(D[a]==0 || D[b]==0) continue; else if(a==0 && D[b]==1){ D[b]=0; rem--; cnt++; continue; } else{ D[a]=0,D[b]=0; rem-=2; } } cout<