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

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

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

\includegraphics{https://static.e-olymp.com/content/dd/dd454e4287085c3b59df305db61ea7bb3d355828.jpg} Коли Вітек на уроках геометрії вивчив теорему Піфагора, він на деякий час полишив свої амбіційні мрії стати політиком і вирішив стати математиком, так як зрозумів, що вічні цінності можливі тільки в науці і імена видатних математиків люди пам’ятатимуть завжди. Свою підготовку до майбутніх відкриттів він розпочав у перший же день після прийняття цього доленосного для себе рішення. На аркуші в клітинку він намалював систему координат і почав у її першій чверті малювати прямокутники. Всі прямокутники у нього не перетинались і не дотикались один до одного. Але після побудови \textbf{N} таких прямокутників, він почав їх розфарбовувати. Ті, що з початку координат були видні повністю, він зафарбував у зелений колір, ті, що видні лише частково -- у червоний, а прямокутники, яких не можна було побачити з початку системи координат взагалі, зафарбував у синій колір. Але найбільше його зацікавило питання: а скільки ж прямокутників він зафарбував у синій колір? \InputFile У першому рядку задано кількість побудованих прямокутників \textbf{N} (\textbf{1≤N≤1000}). У наступних N рядках вказано через пропуск по \textbf{4} числа: координати нижнього лівого та правого верхнього кута кожного з побудованих прямокутників. \textbf{0} < \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2} ≤ \textbf{30000} \OutputFile Єдине число -- кількість синіх прямокутників.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6
Вихідні дані #1
1