Module: Pernyataan bersyarat bersarang. Keadaan yang sukar


Problem

4 /13


segi empat tepat

Problem

Diberi dua segi empat tepat yang sisinya selari atau berserenjang dengan paksi koordinat. Koordinat sudut kiri bawah dan sudut kanan atas setiap satunya diketahui. Cari koordinat penjuru kiri bawah dan kanan atas segi empat tepat minimum yang mengandungi segi empat tepat yang ditentukan (sempadan segi empat tepat boleh menyentuh segi empat tepat bersarangnya).

Input
Baris pertama ialah koordinat penjuru segi empat pertama  (4 nombor dipisahkan oleh ruang: x1, y1, x2< / sub>, y2).
Baris kedua ialah koordinat penjuru segi empat tepat kedua (4 nombor dipisahkan oleh ruang: x3, y3 , x4, y4).

Cetakan
4 nombor dipisahkan oleh ruang - koordinat sudut kiri bawah dan sudut kanan atas bagi segi empat tepat minimum.

 
Contoh

# Input Output
1 0 0 7 4
3 1 9 5
0 0 9 5