Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

AI_CUA - Cuadrados y Rectangulos

no tags 

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: x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ 31400, 0 ≤ y1 < y2 ≤ 31400) — x1 y x2 son coordenadas del eje x de los bordes izquierdo y derecho del rectángulo, y y1 y y2 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

Added by:Hernan Payrumani
Date:2013-11-16
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:MS R1