#include using namespace std; #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; typedef vector vi; typedef vector

vp; typedef vector vll; // 入力に出現する頂点が非連結でもOK // !!!!!!!打倒 test15.txt!!!!!!!! const int H = 100; const int W = 100; const int SIZE = H * W; signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int N; cin >> N; // 各頂点の次数を記録 vi deg(SIZE, 0); // 各頂点の連結成分番号を記録 (頂点自身の番号で初期化) vi comp(SIZE); rep(i, SIZE) comp[i] = i; rep(i, N) { int r1, c1, r2, c2; cin >> r1 >> c1 >> r2 >> c2; r1--; c1--; r2--; c2--; int u = r1 * W + c1; int v = r2 * W + c2; // 次数は始点側にのみ記録しておく (こうすると総和を取ったときあとで2で割らなくて済むので) deg[u]++; // もし辺の両端の番号が異なっていれば連結させる if (comp[u] != comp[v]) { int min_c = min(comp[u], comp[v]); int max_c = max(comp[u], comp[v]); // 大きい方の番号を小さい方に置き換える rep(i, SIZE) { if (comp[i] == max_c) { comp[i] = min_c; } } } } // 連結成分番号、(頂点数, 辺の本数) map mp; rep(i, SIZE) { mp[comp[i]].first++; mp[comp[i]].second += deg[i]; } // 各連結成分について、サイクルが 1個以下であるか確認 for (auto p : mp) { int num_of_vertice = p.second.first; int num_of_edges = p.second.second; // 辺の本数 > 頂点数ならば、この連結成分は サイクルを 2個 以上含むので不適 if (num_of_edges > num_of_vertice) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; }