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.|

AI_CUA - Cuadrados y Rectangulos

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

Adicionado por:Hernan Payrumani
Fecha:2013-11-16
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP C++ 4.3.2 CPP CPP14 JAVA
Fuente:MS R1

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.