#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]; int color_vertexs[200] = {}; map,vector> hogee; 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); } } for (int i = 0;i < n;++i) { color_vertexs[i] = 2; } for (int i = 0;i < n;++i) { if (color_vertexs[i] == 2) { color_vertexs[i] = 0; queue wow; wow.push(i); while (wow.empty() == false) { int hoge = wow.front(); wow.pop(); for (int q = 0;q < vertexs[hoge].size();++q) { if (color_vertexs[vertexs[hoge][q]] != 2) { if ((color_vertexs[hoge] == color_vertexs[vertexs[hoge][q]])) { cout << "NO" << endl; return 0; } } else { color_vertexs[vertexs[hoge][q]] = (color_vertexs[hoge] + 1) % 2; wow.push(vertexs[hoge][q]); } } } } } cout << "YES" << endl; return 0; }