eolymp
bolt
Try our new interface for solving problems
Məsələlər

Rəngli düzbucaqlılar

Rəngli düzbucaqlılar

\includegraphics{https://static.e-olymp.com/content/dd/dd454e4287085c3b59df305db61ea7bb3d355828.jpg} Nə vaxt ki, Vitya həndəsə dərsində Pifaqor teoremini öyrəndi, o müəyyən müddətə siyasətçi olmaq barədə öz təkəbbürlü arzusunu kənara qoydu. Anladı ki, əbədi dəyər yalnız elmdə mümkündür və dahi riyaziyyatçıları insanlar həmişə unutmurlar. Gələcək kəşflərə öz hazırlığını o, öz müqəddəratı üçün belə qərar qəbul etdiyi günün səhərisi başladı. Bir damalı vərəqdə o, koordinat sistemi çəkdi və onun birinci rübündə düzbucaqlılar çəkməyə başladı. Onun bütün düzbucaqlıları kəsişmir və bir-birinə toxunmurlar. O, \textbf{N }sayda belə düzbucaqlı qurandan sonra onları rəngləməyə başladı. Koordinat başlanğıcından tam görünənləri o, yaşıl rənglə boyadı, qismən görünəni qırmızı rənglə, koordinat sisteminin başlanğıc nöqtəsindən ümumiyyətlə görmək mümkün olmayan düzbucaqlıları isə göy rənglə boyadı. Onu hər şeydən çox bu sual maraqlandırırdı: o neçə düzbucaqlını göy rənglə boyamışdı? \InputFile Birinci sətirdə çəkilmiş düzbucaqlıların \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) sayı verilir. Sonrakı \textbf{N} sayda sətrin hər birində aralarında boşluq işarəsi olmaqla \textbf{4} ədəd - hər bir çəkilmiş düzbucaqlının sol aşağı və sağ yuxarı künclərdəki təpə nöqtələrinin koordinatları göstərilir:\textbf{ 0} < \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2} ≤ \textbf{30000} \OutputFile Yeganə ədəd - göy düzbucaqlıların sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6
Çıxış verilənləri #1
1