Programacion Competitiva Bolivia

Te dan n rectángulos. Las esquinas de los rectángulos tienen coordenadas enteras y sus lados son paralelos a los ejes Ox y Oy. Los rectángulos podrían tocarse unos con otros, pero ellos no se sobreponen(No existen puntos que pertenezcan al interior de mas de un rectángulo).

Tu tarea es determinar si el rectángulo forma un cuadrado. In otras palabras, determinar si el conjunto de puntos dentro o en el borde de al menos un rectángulo es precisamente igual al conjunto de puntos dentro o en el borde de algún cuadrado.

Input

La primera linea contiene un entero n (1 ≤ n ≤ 5). Las siguientes n lineas contienen cuatro enteros cada una, describiendo a un rectángulo: x₁, y₁, x₂, y₂ (0 ≤ x₁ < x₂ ≤ 31400, 0 ≤ y₁ < y₂ ≤ 31400) — x₁ y x₂ son coordenadas del eje x de los bordes izquierdo y derecho del rectángulo, y y₁ y y₂ son coordenadas del eje y de los bordes superior e inferior del rectángulo.

Dos rectángulos no se sobreponen (No existen puntos que pertenezcan al interior de mas de un rectángulo).

Output

Imprimir una sola linea conteniendo 'YES', si los rectángulos dados forman un cuadrado o 'NO' en el caso contrario.

Example

Input:
5
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5
2 2 3 3

Output:
YES

Input:
4
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5

Output:
NO