Düzbucaqlıların kəsişməsi#4428
Mükəmməl müstəvidə ədəd düzbucaqlı verilib, hər birinin təpə nöqtələri tam ədədlərdə yerləşir və tərəfləri koordinat oxlarına paraleldir. Bütün bu düzbucaqlıların kəsişməsini təmsil edən düzbucaqlını tapın.
Kəsişmənin həmişə düzbucaqlı olmasını (ola bilər ki, bu, bir kəsik və ya nöqtəyə də deqrenerasiya olunsun) əsaslandırmalısınız.
Birinci sətirdə tam ədədi verilir (1 \leq n \leq 1500). Sonrakı sətirin hər birində dörd tam ədəd x_1, y_1, x_2, y_2 verilir — müvafiq olaraq düzbucaqlının sol-alt və sağ-yuxarı künclərinin koordinatları (-10^9 \leq x_1 \leq x_2 \leq 10^9, -10^9 \leq y_1 \leq y_2 \leq 10^9).
Qeyd edək ki, düzbucaqlı kəsik və ya nöqtəyə deqrenerasiya oluna bilər.
Bir sətirdə kəsişmə düzbucaqlısını girişdəki kimi təsvir edən dörd ədəd çap edin. Əgər kəsişmə boşdursa, yalnız bir ədədi çap edin.
Nümunə 1