Filled with optimism, Hyunuk will host a conference about how great this new year will be!

The conference will have n lectures. Hyunuk has two candidate venues a and b. For each of the n lectures, the speaker specified two time intervals [sa_i, ea_i] (sa_i ≤ ea_i) and [sb_i, eb_i] (sb_i ≤ eb_i). If the conference is situated in venue a, the lecture will be held from sa_i to ea_i, and if the conference is situated in venue b, the lecture will be held from sb_i to eb_i. Hyunuk will choose one of these venues and all lectures will be held at that venue.

Two lectures are said to overlap if they share any point in time in common. Formally, a lecture held in interval [x, y] overlaps with a lecture held in interval [u, v] if and only if max(x, u) ≤ min(y, v).

We say that a participant can attend a subset s of the lectures if the lectures in s do not pairwise overlap (i.e. no two lectures overlap). Note that the possibility of attending may depend on whether Hyunuk selected venue a or venue b to hold the conference.

A subset of lectures s is said to be venue-sensitive if, for one of the venues, the participant can attend s, but for the other venue, the participant cannot attend s.

A venue-sensitive set is problematic for a participant who is interested in attending the lectures in s because the participant cannot be sure whether the lecture times will overlap. Hyunuk will be happy if and only if there are no venue-sensitive sets. Determine whether Hyunuk will be happy.

Input

The first line contains an integer n (1 ≤ n ≤ 100 000), the number of lectures held in the conference.

Each of the next n lines contains four integers sa_i, ea_i, sb_i, eb_i (1 ≤ sa_i, ea_i, sb_i, eb_i ≤ 10^9, sa_i ≤ ea_i, sb_i ≤ eb_i).

Output

Print "YES" if Hyunuk will be happy. Print "NO" otherwise.

You can print each letter in any case (upper or lower).

Examples

Input


2
1 2 3 6
3 4 7 8


Output


YES


Input


3
1 3 2 4
4 5 6 7
3 4 5 5


Output


NO


Input


6
1 5 2 9
2 4 5 8
3 6 7 11
7 10 12 16
8 11 13 17
9 12 14 18


Output


YES

Note

In second example, lecture set \{1, 3\} is venue-sensitive. Because participant can't attend this lectures in venue a, but can attend in venue b.

In first and third example, venue-sensitive set does not exist.
import java.io.*;
import java.util.*;
import java.text.*;
import java.lang.*;
import java.math.*;
 
public class Main{
   // static ArrayList[] a = new ArrayList[2000001];

    public void solve () throws IOException  {
       
    	InputReader in = new InputReader(System.in);
        PrintWriter pw = new PrintWriter(System.out);
        TreeSet<Long>tr = new TreeSet<Long>();
        TreeSet<Long>tr1 = new TreeSet<Long>();
        int n = in.nextInt();
        long a[][] = new long [n][2];
        long b[][] = new long [n][2];
        for(int i = 0 ; i < n ; i++) {
        	a[i][0] = in.nextLong();
        	a[i][1] = in.nextLong();
        	b[i][0] = in.nextLong();
        	b[i][1] = in.nextLong();
        	tr.add(a[i][0]);
        	tr.add(a[i][1]);
        	tr1.add(b[i][0]);
        	tr1.add(b[i][1]);
        }
        HashMap<Long , Integer>hm = new HashMap<>();
        HashMap<Long , Integer>hm1 = new HashMap<>();
        Vector<Long>v = new Vector<>(tr);
        int it = 0;
        for(int i = 0  ; i  < v.size() ; i++) {
        	hm.put(v.get(i), it++);
        }
        long pre[] = new long [it + 5];
        v = new Vector<>(tr1);
        it = 0;
        for(int i = 0  ; i  < v.size() ; i++) {
        	hm1.put(v.get(i), it++);
        }
        long pre1[] = new long [it + 5];
        for(int i = 0 ; i < n ; i++) {
        	int l = hm.get(a[i][0]);
        	int r = hm.get(a[i][1]);
        	long val= ((long)(i + 1) * (long) (i + 1) * 1L);
        	pre[l] += val;
        	pre[r + 1] -= val;
        	l = hm1.get(b[i][0]);
        	r = hm1.get(b[i][1]);
        	pre1[l] += val;
        	pre1[r + 1] -= val;
        }
        for(int i = 1 ; i < pre.length ; i++)
        	pre[i] += pre[i - 1];
        for(int i = 1 ; i < pre1.length ; i++)
        	pre1[i] += pre1[i - 1];
        Segment s = new Segment (pre.length , pre);
        Segment s1 = new Segment (pre1.length , pre1);
        s.build(0, 0, pre.length - 1);
        s1.build(0, 0, pre1.length - 1);
        for(int i = 0 ; i < n ; i++) {
        	int l = hm.get(a[i][0]);
        	int r = hm.get(a[i][1]);
        	long val = s.query(0, 0, pre.length - 1, l, r);
        	l = hm1.get(b[i][0]);
        	r = hm1.get(b[i][1]);
        	long val1 = s1.query(0, 0, pre1.length - 1, l, r);
        	if(val != val1)
        	{
        		pw.println("NO");
        		pw.flush();
        		pw.close();
        		return ;
        	}
        }
        pw.println("YES");
        pw.flush();
        
        pw.close();
    }
    public static void main(String[] args) throws Exception {
        
        
        new Thread(null,new Runnable() {
            public void run() {
                    try {
                        new Main().solve();
                    } catch (FileNotFoundException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    } catch (IOException e) {
						// TODO Auto-generated catch block
						e.printStackTrace();
					}
            }
        },"1",1<<26).start();
        
        
    }
   
    static void debug(Object... o) {
        System.out.println(Arrays.deepToString(o));
        }
        
        static class InputReader 
        {
        private final InputStream stream;
        private final byte[] buf = new byte[8192];
        private int curChar, snumChars;
        private SpaceCharFilter filter;
 
        public InputReader(InputStream stream) 
        {
            this.stream = stream;
        }
        public int snext() 
        {
            if (snumChars == -1)
                throw new InputMismatchException();
            if (curChar >= snumChars) 
            {
                curChar = 0;
                try 
                {
                    snumChars = stream.read(buf);
                } 
                catch (IOException e) 
                {
                    throw new InputMismatchException();
                }
                if (snumChars <= 0)
                    return -1;
            }
            return buf[curChar++];
        }
 
        public int nextInt() 
        {
            int c = snext();
            while (isSpaceChar(c)) 
            {
                c = snext();
            }
            int sgn = 1;
            if (c == '-')
            {
                sgn = -1;
                c = snext();
            }
            int res = 0;
            do 
            {
                if (c < '0' || c > '9')
                    throw new InputMismatchException();
                res *= 10;
                res += c - '0';
                c = snext();
            } while (!isSpaceChar(c));
            return res * sgn;
        }
 
        public long nextLong()
        {
            int c = snext();
            while (isSpaceChar(c)) 
            {
                c = snext();
            }
            int sgn = 1;
            if (c == '-') 
            {
                sgn = -1;
                c = snext();
            }
            long res = 0;
            do 
            {
                if (c < '0' || c > '9')
                    throw new InputMismatchException();
                res *= 10;
                res += c - '0';
                c = snext();
            } while (!isSpaceChar(c));
            return res * sgn;
        }
 
        public int[] nextIntArray(int n) 
        {
            int a[] = new int[n];
            for (int i = 0; i < n; i++) 
            {
                a[i] = nextInt();
            }
            return a;
        }
 
        public String readString()
        {
            int c = snext();
            while (isSpaceChar(c)) 
            {
                c = snext();
            }
            StringBuilder res = new StringBuilder();
            do 
            {
                res.appendCodePoint(c);
                c = snext();
            } while (!isSpaceChar(c));
            return res.toString();
        }
 
        public String nextLine() 
        {
            int c = snext();
            while (isSpaceChar(c))
                c = snext();
            StringBuilder res = new StringBuilder();
            do 
            {
                res.appendCodePoint(c);
                c = snext();
            } while (!isEndOfLine(c));
            return res.toString();
        }
 
        public boolean isSpaceChar(int c) 
        {
            if (filter != null)
                return filter.isSpaceChar(c);
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }
 
        private boolean isEndOfLine(int c) 
        {
            return c == '\n' || c == '\r' || c == -1;
        }
 
        public interface SpaceCharFilter
        {
            public boolean isSpaceChar(int ch);
        }
    }
        public static long mod = 1000000007;
        public static int d;
        public static int p;
        public static int q;
        public void extended(int a,int b) {
            if(b==0) {
                d=a;
                p=1;
                q=0;
            }
            else
            {
                extended(b,a%b);
                int temp=p;
                p=q;
                q=temp-(a/b)*q;
            }
        }
       
        
        public static long binaryExponentiation(long x,long n)
        {
            long result=1;
            while(n>0)
            {
                if(n % 2 ==1)
                    result=result * x;
                x=x*x;
                n=n/2;
            }
            return result;
        }
        
        public static long[] shuffle(long[] a,Random gen)
        {
            int n = a.length;
            for(int i=0;i<n;i++)
            {
                int ind = gen.nextInt(n-i)+i;
                long temp = a[ind];
                a[ind] = a[i];
                a[i] = temp;
            }
            return a;
        }
        
        public static void swap(int a, int b){
            int temp = a;
            a = b;
            b = temp;
        }
        
        public static HashSet<Integer> primeFactorization(int n)
        {
            HashSet<Integer> a =new HashSet<Integer>();
            for(int i=2;i*i<=n;i++)
            {
                while(n%i==0)
                {
                    a.add(i);
                    n/=i;
                }
            }
            if(n!=1)
                a.add(n);
            return a;
        }
        
        public static void sieve(boolean[] isPrime,int n)
        {
            for(int i=1;i<n;i++)
                isPrime[i] = true;
            
            isPrime[0] = false;
            isPrime[1] = false;
            
            for(int i=2;i*i<n;i++)
            {
                if(isPrime[i] == true)
                {
                    for(int j=(2*i);j<n;j+=i)
                        isPrime[j] = false;
                }
            }
        }
        
        public static long GCD(long n,long m)
        {
            if(m==0)
                return n;
            else
                return GCD(m,n%m);
        }
        public static long LCM (long a,long b) {
            return ((a*b)/(GCD(a,b)));
        }
        
        static class pair implements Comparable<pair>
        {
            Integer x ;
            Long y;
            
            pair(int x,long y)
            {
                this.x=x;
                this.y=y;
            }

           
            public int compareTo(pair o) {
                int result = x.compareTo(o.x);
                if(result==0)
                    result = y.compareTo(o.y);
                
                return result;
            }  
            
            public String toString()
            {
                return x+" "+y;
            }
            
            public boolean equals(Object o)
            {
                if (o instanceof pair)
                {
                    pair p = (pair)o;
                    return p.x == x && p.y == y ;
                }
                return false;
            }
            public int hashCode()
            {
                return new Long(x).hashCode()*3 + new Long(y).hashCode();
                
            }
        }
        public static int binaryExponentiation(int x,int n)
        {
            int result=1;
            while(n>0)
            {
                if(n % 2 ==1)
                    result=result * x;
                x=x*x;
                n=n/2;
            }
            return result;
        }
        
       
        
        public static int modularExponentiation(int x,int n,int M)
        {
            int result=1;
            while(n>0)
            {
                if(n % 2 ==1)
                    result=(result * x)%M;
                x=(x%M*x)%M;
                n=n/2;
            }
            return result;
        }
        
        public static long modularExponentiation(long x,long n,long M)
        {
            long result=1;
            while(n>0)
            {
                if(n % 2 ==1)
                    result=(result%M * x%M)%M;
                x=(x%M * x%M)%M;
                n=n/2;
            }
            return result;
        }
        
        public static long modInverse(int A,int M)
        {
            return modularExponentiation(A,M-2,M);
        }
        
        public static long modInverse(long A,long M)
        {
            return modularExponentiation(A,M-2,M);
        }
        static class Segment{ 
    		long seg[]; 
    		long a[];
    	    Segment (int n,long b[]){
    			seg=new long[4*n];
    			a=new long[b.length];
    			a=b.clone();
    		}
    	    public void build(int node,int start,int end) {
    	    	if(start==end) {
    	    		seg[node]=a[start];
    	    		return ;
    	    	}
    	    	int mid=(start+end)/2;
    	    	build(2*node+1,start,mid);
    	    	build(2*node+2,mid+1,end);
    	    	seg[node]=Math.max(seg[2*node+1] , seg[2*node+2]);
    	    }
    	    public void update(int node,int start,int end,int id,int val) {
    	    	if(start==end) {
    	    		seg[node]=a[start]=val;
    	    		return;
    	    	}
    	    	int mid=(start+end)/2;
    	    	if(id>=start && id<=mid) {
    	    		update(2*node+1,start,mid,id,val);
    	    	}
    	    	else
    	    		update(2*node+2,mid+1,end,id,val);
    	    	seg[node]=seg[2*node+1]+seg[2*node+2];
    	    }
    	    public long query(int node,int start,int end,int l,int r) {
    	    	if(l>end || r<start)
    	    		return 0L;
    	    	if(start>=l && end<=r)
    	    		return seg[node];
    	    	
    	    	int  mid=(start+end)/2;
    	    	return Math.max(query(2*node+1,start,mid,l,r) ,query(2*node+2,mid+1,end,l,r));
    	    }
    	   
    	    
    	}
        
                    
         
}