Кольорові прямокутники#199
Коли Вітек дізнався на уроці геометрії про теорему Піфагора, він на мить відклав мрії стати політиком і вирішив обрати кар'єру математика. Він зрозумів, що справжні цінності знаходяться лише у науці, а імена великих математиків завжди залишаються в історії. Уже наступного дня після цього доленосного рішення він почав готуватися до майбутніх відкриттів.
Він зобразив на міліметровці систему координат і почав малювати прямокутники в першій чверті. Жодні з намальованих прямокутників не перетиналися й не торкалися один одного. Після того, як він намалював прямокутників, він почав їх зафарбовувати. Прямокутники, що повністю проглядалися із початку координат, він фарбував зеленим; ті, що були частково видимі,— червоним; а ті, які взагалі не видно із початку координат,— синім.
Найбільше його цікавило наступне: скільки прямокутників він зафарбував синім кольором?
Перший рядок містить число прямокутників , де 1 \leq N \leq 1000. Кожен із наступних рядків містить по цілі числа, розділені пробілами: координати лівого нижнього та правого верхнього кута кожного прямокутника.
0 < X_1, Y_1, X_2, Y_2 \leq 30000
Виведіть єдине ціле число — кількість прямокутників, які були зафарбовані синім.
Приклад 1