#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONG_INF 800000000000000000 vector vertexs[200]; map, vector> hogee; int already_visited[200] = {}; int search(int now, int back) { int way_of_count = 0; already_visited[now] = true; for (int i = 0;i < vertexs[now].size();++i) { if (vertexs[now][i] != back) { if (already_visited[vertexs[now][i]] == true) { way_of_count += 1; if (way_of_count >= 2) return -1; } else { int hogehoge = search(vertexs[now][i], now); if (hogehoge == -1) return -1; way_of_count += hogehoge; if (way_of_count >= 2) return -1; } } } return way_of_count; } int main() { int n; cin >> n; for (int j = 0;j < n;++j) { int a[2], b[2]; REP(i, 2) { cin >> a[i] >> b[i]; } for (int i = 0;i < 2;++i) { for (int q = 0;q < hogee[make_pair(a[i], b[i])].size();++q) { vertexs[j].push_back(hogee[make_pair(a[i], b[i])][q]); vertexs[hogee[make_pair(a[i], b[i])][q]].push_back(j); } hogee[make_pair(a[i], b[i])].push_back(j); } } //閉路が連結グラフ上に2つ以上あったら負け for (int i = 0;i < n;++i) { if (already_visited[i] == 0) { int nya = search(i, -1); if (nya == -1) { cout << "NO" << endl; return 0; } } } cout << "YES" << endl; return 0; }