Цветные прямоугольники
Цветные прямоугольники
Когда Витэк на уроках геометрии изучил теорему Пифагора, он на некоторое время оставил свои амбициозные мечты стать политиком и решил стать математиком, так как понял, что вечные ценности возможны только в науке и имена выдающихся математиков люди будут помнить всегда. Свою подготовку к будущим открытиям он начал на следующий день после принятия этого судьбоносного для себя решения.
На листочке в клеточку он нарисовал систему координат и начал в ее первом квадранте рисовать прямоугольники. Все прямоугольники у него не пересекались и не касались друг друга. Но после построения N
таких прямоугольников, он начал их раскрашивать. Те из них, которые с начала координат были видны полностью, он закрасил в зеленый цвет, те, что видны частично - в красный, а прямоугольники, которых невозможно было увидеть с точки начала системы координат вообще, покрасил в синий цвет.
Но больше всего его заинтересовал вопрос: а сколько же прямокугольников он закрасил в синий цвет?
Входные данные
В первой строке задано количество нарисованных прямоугольников N
(1 ≤ N ≤ 1000
). В последующих N
строках указано через пробел по 4 числа: координаты нижнего левого и правого нижнего угла каждого из нарисованных прямоугольников.
0 < X1, Y1, X2, Y2 ≤ 30000
Выходные данные
Единственное число - количество синих прямоугольников.
4 1 1 2 2 5 1 6 2 7 2 9 7 4 5 6 6
1