#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; class union_find{ int n; vector p; public: union_find(int n):n(n),p(n,-1){} int find(int u){ return p[u]<0?u:p[u]=find(p[u]); } void unite(int u,int v){ u=find(u); v=find(v); if(u!=v){ if(p[v] l(n),r(n); rep(i,n) scanf("%d%d",&l[i],&r[i]); union_find U(n); rep(i,n) for(int j=i+1;j