#include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define MAX_V 100000 #define INF 10000000 //辺を表す構造体(行き先,容量,逆元) struct edge{int to,cap,rev;}; vectorG[MAX_V]; int level[MAX_V];//sからの距離 int iter[MAX_V];//どこまで調べたか //fromからtoへ向かう容量capの辺をグラフに追加する void add_edge(int from,int to,int cap){ G[from].push_back((edge){to,cap,G[to].size()}); G[to].push_back((edge){from,-cap,G[from].size()-1}); } //sからの最短距離をBFSで計算する void bfs(int s){ memset(level,-1,sizeof(level)); queueque; level[s]=0; que.push(s); while(!que.empty()){ int v=que.front();que.pop(); REP(i,G[v].size()){ edge &e=G[v][i]; if(e.cap>0&&level[e.to]<0){ level[e.to] =level[v]+1; que.push(e.to); } } } } //増加パスをdfsで探す int dfs(int v,int t,int f){ if(v==t)return f; for(int &i=iter[v];i0 && level[v]0){ e.cap-=d; G[e.to][e.rev].cap+=d; return d; } } } return 0; } //sからtへの最大流を求める int max_flow(int s,int t){ int flow=0; for(;;){ bfs(s); if(level[t] <0)return flow; memset(iter,0,sizeof(iter)); int f; while((f=dfs(s,t,INF))>0){ flow+=f; } } return flow; } int main(){ REP(i,111){ REP(j,111){ add_edge(i*111+j,111*111,1); } } int N; cin>>N; int st=111*111+N+1; for(int i=1;i<=N;i++){ int now=111*111+i; add_edge(st,now,1); int a,b,c,d; cin>>a>>b>>c>>d; add_edge(now,a*111+b,1); add_edge(now,c*111+d,1); } int ans=max_flow(st,111*111); if(ans==N){ cout<<"YES"<