eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Цветные прямоугольники

Цветные прямоугольники

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

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

Но больше всего его заинтересовал вопрос: а сколько же прямокугольников он закрасил в синий цвет?

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

В первой строке задано количество нарисованных прямоугольников N (1 ≤ N ≤ 1000). В последующих N строках указано через пробел по 4 числа: координаты нижнего левого и правого нижнего угла каждого из нарисованных прямоугольников.

0 < X1, Y1, X2, Y2 ≤ 30000

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

Единственное число - количество синих прямоугольников.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6
Выходные данные #1
1