#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); Int n; cin>>n; using D = Int; vector xs(n),ys(n); for(Int i=0;i>xs[i]>>ys[i]; using T = tuple; vector vt; for(Int i=0;i alive(n,1); for(auto[d,i,j]:vt){ if(!(alive[i] and alive[j])) continue; if(min(i,j)==0) ans++; alive[i]=alive[j]=0; alive[0]=1; } cout<