#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int n; int r0[101], c0[101], r1[101], c1[101]; bool used[201]; int cmp[201]; vector g[201], gr[201]; vector vs; int num[2][102][102]; void add(int x, int y){ g[x].push_back(y); gr[y].push_back(x); } void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(!used[y]) dfs(y); } vs.push_back(x); } void rdfs(int v, int k){ used[v]=1; cmp[v]=k; for(auto y:gr[v]){ if(!used[y]) rdfs(y, k); } } int scc(){ fill(used, used+2*n+1, 0); vs.clear(); for(int i=1; i<=2*n; i++){ if(!used[i]) dfs(i); } fill(used, used+2*n+1, 0); int k=0; for(int i=vs.size()-1; i>=0; i--){ if(!used[vs[i]]) rdfs(vs[i], k++); } return k; } int main() { cin>>n; for(int i=1; i<=n; i++){ cin>>r0[i]>>c0[i]>>r1[i]>>c1[i]; if(r0[i]