Tikinti
Şəhər administrasiyası yeni idman obyektlərinin tikintisi üçün uyğun sahə seçir. Bir neçə layihə nəzərdən keçirilir və hər biri müəyyən bir düzbucaqlı torpaq sahəsinin ayrılmasını tələb edir. Bəzi sahələr qismən və ya tamamilə şəxsi mülkiyyətdədir və layihə təsdiqləndikdə, administrasiya bu sahələri satın almalı olacaq. Buna görə də, sahələrin kəsişmə sahəsini bilmək çox vacibdir. Şəxsi mülkiyyət sahələri də düzbucaqlı formadadır və bütün sahələrin tərəfləri koordinat oxlarına paraleldir. Hər bir layihə üçün seçilmiş sahə və onun ətrafını əhatə edən plan hazırlanmışdır. Verilən nümunədə şəxsi sahələrin (nazik xətt) tikinti üçün seçilmiş sahə ilə (qalın xətt) kəsişmələri göstərilmişdir. Tikinti üçün seçilmiş hər bir sahənin şəxsi sahələrlə kəsişmə sahəsini müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylının ilk sətirində K – tikinti üçün seçilmiş sahələrin sayı verilir. Daha sonra hər bir sahənin planı təsvir edilir: təsvirin ilk sətirində planda göstərilən şəxsi sahələrin sayı N verilir. Daha sonra bu düzbucaqlı sahələrin iki əks zirvəsinin koordinatları ilə N sətir gəlir. Planın son sətirində tikinti üçün seçilmiş sahənin koordinatları verilir. Bir düzbucaqlının koordinatları X_1 Y_1 X_2 Y_2 formatında təsvir edilir. Zirvələrin koordinatları tam, mənfi olmayan və 100-dən böyük olmayan ədədlərdir. Verilən düzbucaqlıların sayı 20-dən çox deyil.
Çıxış verilənləri
Hər bir test üçün düzbucaqlıların kəsişmə sahəsini ehtiva edən bir sətir yazmaq lazımdır.