#include using namespace std; #define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repl(i,0,n) #define mp(a,b) make_pair((a),(b)) #define pb(a) push_back((a)) #define all(x) (x).begin(),(x).end() #define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x)) #define fi first #define se second #define dbg(x) cout<<#x" = "<<((x))< ostream& operator<<(ostream& o, const pair &p){o<<"("< ostream& operator<<(ostream& o, const vector &v){o<<"[";for(T t:v){o< > graph; //グラフ vector match; //マッチングペア vector used; bool dfs(int v){ used[v]=true; rep(i, graph[v].size()){ int u = graph[v][i], w = match[u]; if(w<0 || (!used[w] && dfs(w)) ){ //増加路が存在したら,つなぎかえる match[v]=u; match[u]=v; return true; } } return false; } public: BipartiteMatching(int nn) : n(nn){ graph.resize(n); match.resize(n); used.resize(n); } void add_edge(int u, int v){ //0-indexedでマッチング辺の追加 graph[u].pb(v); graph[v].pb(u); } int matching(){ //マッチング数を返す int res=0; fill(all(match), -1); rep(v, n){ if(match[v]<0){ fill(all(used), false); if(dfs(v)) res++; // 増加路が存在したので,マッチングが増加 } } return res; } }; //END class BipartiteMatching int main(){ int n; cin>>n; BipartiteMatching bm(100*100 + n); rep(i,n){ int a,b,c,d; cin>>a>>b>>c>>d; a--;b--;c--;d--; bm.add_edge(a*100+b, 100*100+i); bm.add_edge(c*100+d, 100*100+i); } //dbg(bm.matching()); if(n == bm.matching())cout<<"YES"<