using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static void Main(){ Sc sc=new Sc(); var s=sc.Ia; var a=new int[s[0]][]; int n=s[0]<<1; Uf uf=new Uf(n+1); for(int i = 0;i=0;j--) { if(a[i][1]>=a[j][0]&&a[i][0]<=a[j][1]){ uf.Union((i<<1)+1,(j<<1)+2); uf.Union((i<<1)+2,(j<<1)+1); } if(a[i][1]>=a[j][2]&&a[i][0]<=a[j][3]){ uf.Union((i<<1)+1,(j<<1)+1); uf.Union((i<<1)+2,(j<<1)+2); } } } for(int i = 1;i<=n;i+=2) { if(uf.Same(i,i+1)){ Console.WriteLine("NO"); return; } } Console.WriteLine("YES"); } } public class Uf{ private int[] arr,hi; public int all; public Uf(int n){ arr=new int[n]; hi=new int[n]; all=n; for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i