Time

12:08:38
23 May 2012
Version for print

Coloring Rectangles (RU)

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

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

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


Specifications

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

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

   0 < X1, Y1, X2, Y230000

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

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


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 1.3333
Complexity: 85% 2/13

Example

Example input

4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6

Example output

1


← Green plantings (RU) Problems Quadrilateral - 2 →