Düzbucaqlının bölünməsi
Düzbucaqlının tərəfləri koordinat oxlarına paralel olan bir düzbucaqlıdır. Bu düzbucaqlının bir zirvəsi (0, 0) koordinatlarına malikdir, əks zirvəsi isə (M, N) koordinatlarına malikdir. Bu düzbucaqlıq K ədəd düzbucaqlığa bölünmüşdür və bu düzbucaqlıqların da tərəfləri koordinat oxlarına paraleldir. Bütün düzbucaqlıqlar daxili nöqtələri paylaşmır və birləşərək başlanğıc düzbucaqlığını əmələ gətirir.
K−1 düzbucaqlığın yerləşməsi məlumdur, qalan düzbucaqlığın yerini müəyyən etmək lazımdır.
Giriş verilənləri
Proqram birinci sətirdə üç tam ədəd oxuyur: birinci iki ədəd verilmiş düzbucaqlığın ikinci zirvəsinin koordinatlarını təyin edir (M və N müvafiq olaraq), üçüncü isə bölünmədəki düzbucaqlıların sayını K (1 ≤ K ≤ 10^5). Növbəti K−1 sətirdə proqram hər biri dörd ədəd x_1, y_1, x_2, y_2 oxuyur, burada (x_1, y_1) müvafiq düzbucaqlığın bir zirvəsinin koordinatlarıdır, (x_2, y_2) isə həmin düzbucaqlığın diaqonal əks zirvəsinin koordinatlarıdır. Bütün koordinatlar tam ədədlərdir və mütləq dəyəri 10^9-u keçmir. Sətirlərdəki ədədlər boşluqlarla ayrılır.
Çıxış verilənləri
Proqram çatışmayan düzbucaqlığın iki diaqonal əks zirvəsinin koordinatlarını eyni formatda çıxarır.