#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector > matchY(n, vector(2)); vector > matchX(n, vector(2)); vector > > > s(101, vector > >(101)); for(int i=0; i> matchY[i][0] >> matchX[i][0] >> matchY[i][1] >> matchX[i][1]; s[matchY[i][0]][matchX[i][0]].insert(make_pair(i, 0)); s[matchY[i][1]][matchX[i][1]].insert(make_pair(i, 1)); } queue > q; for(int y=1; y<=100; ++y){ for(int x=1; x<=100; ++x){ if(s[y][x].size() == 1) q.push(make_pair(y, x)); } } while(!q.empty()){ int y, x; tie(y, x) = q.front(); q.pop(); if(s[y][x].empty()) continue; int i, j; tie(i, j) = *s[y][x].begin(); s[y][x].erase(make_pair(i, j)); int y2 = matchY[i][j^1]; int x2 = matchX[i][j^1]; s[y2][x2].erase(make_pair(i, j^1)); if(s[y2][x2].size() == 1) q.push(make_pair(y2, x2)); } for(int y=1; y<=100; ++y){ for(int x=1; x<=100; ++x){ if(s[y][x].size() > 2){ cout << "NO" << endl; return 0; } } } cout << "YES" << endl; return 0; }