#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; /*********** "D"FS 解法 ************/ // 閉路の検出を "D"FS で行う // 各連結成分について、「ぶつかった回数」が閉路の数 /********************************/ const int H = 100; const int W = 100; const int SIZE = H * W; vector> G(SIZE); bool done[SIZE]; int cnt_cycle; void dfs(int now, int pre) { done[now] = true; for (int nxt : G[now]) { if (nxt == pre) continue; if (done[nxt]) { cnt_cycle++; continue; } dfs(nxt, now); } } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int N; cin >> N; vector

edges; rep(i, N) { int r1, c1, r2, c2; cin >> r1 >> c1 >> r2 >> c2; r1--; c1--; r2--; c2--; int node1 = r1 * W + c1; int node2 = r2 * W + c2; G[node1].emplace_back(node2); G[node2].emplace_back(node1); edges.emplace_back(P(node1, node2)); } rep(i, SIZE) { if (done[i]) continue; cnt_cycle = 0; dfs(i, -1); if (cnt_cycle >= 4) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; }