Час

07:56:42
25 May 2012
Версія для друку

Кольорові прямокутники

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

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

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


Технічні умови

   Вхідні дані

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

   0 < X1, Y1, X2, Y230000

   Вихідні дані

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


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 1.3333
Складність: 85% 2/13

Приклад

Приклад вхідних даних

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

Приклад вихідних даних

1


← Зелені насадження Список задач Чотирикутник - 2 →