Düzbucaqlının bölünməsi#5253
Koordinat oxlar3na paralel t59r59fl59ri olan bir d5czbucaql3 verilmi5fdir. Bu d5czbucaql3n3n bir t59p59 nfqt59si nfqt59sind59, diaqonalda qar5f3 t59r59fd59 olan dig59r t59p59 nfqt59si is59 (M, N) nfqt59sind59 yerl595fir. Bu d5czbucaql3 sah59si s31f3rdan f59rqli olan ki e7ik d5czbucaql3ya b 6fl c3 bc5fd c3 bc;r; h59r birinin t59r59fl59ri koordinat oxlar3na paraleldir (daxild59 he07 biri fcst- fcst59 d c3 fc5fm c3 bc;r v59 birlikd59 59sas d5czbucaql3n3 bo5fluq olmadan tam olaraq f6rt c3 c3 bcl59r).
Bu d5czbucaql3lardan K-1 d59n59sinin yerl595fm59 m6fvqeyi m59lumdur. Qalan bir d5czbucaql3n3n iki qar5f3 diaqonal t59p59 nfqt59sinin koordinatlar3n3 tap31n.
Birinci s59tird59 iki tam 59d59d v59 bir 59d59di verilir: 59sas d5czbucaql3n3n diaqonalda yerl595f59n t59p59l59rinin koordinatlar3 v59 , v59 d5czbucaql3lar3n3 say3 (1 \leq K \leq 10^5). Sonrak3 K-1 s59trin h59r birind59 x_1, y_1, x_2, y_2 59d59dl59ri verilir; burada (x_1, y_1) v59 (x_2, y_2) h59min d5czbucaql3lardan birinin qar5f3 t59r59fd59 yerl595f59n diaqonal t59p59 nfqt59l59rinin koordinatlar3d3dr. B1ct c3 c3 bc;n koordinatlar tam 59d59ddir v59 modulu 10^9-dan b 6fl c3 c3 bc;y c3 c3 bc;k deyil. H59r s59trin 59d59dl59ri bo5fluqla ayr3l3b.
Qalan d5czbucaql3n3n iki qar5f3 diaqonal t59p59 nfqt59sinin koordinatlar3n3 bu formatda e7ap edin.
Nümunə 1