A. Квадрат и прямоугольники
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Красная шапочка нарисовала n прямоугольников. Углы прямоугольников имеют целочисленные координаты, а их ребра параллельны осям Ox и Oy. Прямоугольники могут касаться друг друга, но не могут пересекаться (то есть не существует точки, которая принадлежит внутренности более одного прямоугольника).

Ваша задача — определить, образуют ли нарисованные прямоугольники квадрат. Иными словами, определите, существует ли такой квадрат, что множество точек, лежащих внутри или на границе хотя бы одного прямоугольника, в точности равно множеству точек, лежащих внутри или на границе этого квадрата.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 5). Каждая из следующих n строк содержит четыре целых числа, которые описывают один прямоугольник: x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ 31400, 0 ≤ y1 < y2 ≤ 31400) — x1 и x2 обозначают x-координаты левой и правой стороны прямоугольника, y1 и y2 обозначают y-координаты нижней и верхней стороны прямоугольника.

Прямоугольники не пересекаются (то есть не существует точки, которая принадлежит внутренности более одного прямоугольника).

Выходные данные

В единственную строку выведите «YES», если нарисованные прямоугольники образуют квадрат, или «NO» в противном случае.

Примеры
Входные данные
5
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5
2 2 3 3
Выходные данные
YES
Входные данные
4
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5
Выходные данные
NO