#include using namespace std; typedef pair P; const int MAX_V = 300; int V; vector G[MAX_V]; vector rG[MAX_V]; vector vs; bool used[MAX_V]; int cmp[MAX_V]; void add_edge(int from, int to) { G[from].push_back(to); rG[to].push_back(from); } void dfs(int v) { used[v] = true; for (int i = 0; i < G[v].size(); i++) { if (!used[G[v][i]]) dfs(G[v][i]); } vs.push_back(v); } void rdfs(int v, int k) { used[v] = true; cmp[v] = k; for (int i = 0; i < rG[v].size(); i++) { if (!used[rG[v][i]]) rdfs(rG[v][i], k); } } int scc() { memset(used, 0, sizeof(used)); vs.clear(); for (int v = 0; v < V; v++) { if (!used[v]) dfs(v); } memset(used, 0, sizeof(used)); int k = 0; for (int i = (int)vs.size() - 1; i >= 0; i--) { if (!used[vs[i]]) rdfs(vs[i], k++); } return k; } int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; V = 2 * n; vector

ma(V); for (int i = 0; i < n; i++) { int r0, r1, c0, c1; cin >> ma[i].first >> ma[i].second >> ma[i + n].first >> ma[i + n].second; } for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (ma[i] == ma[j]) { add_edge(i, n + j); add_edge(j, n + i); } if (ma[i] == ma[n + j]) { add_edge(i, j); add_edge(n + j, n + i); } if (ma[n + i] == ma[j]) { add_edge(n + i, n + j); add_edge(j, i); } if (ma[n + i] == ma[n + j]) { add_edge(n + i, j); add_edge(n + j, i); } } } scc(); bool flag = true; for (int i = 0; i < n; i++) { if (cmp[i] == cmp[n + i]) { flag = false; break; } } cout << (flag ? "YES" : "NO") << endl; return 0; }