Problem
Cho hai hình chữ nhật có các cạnh song song hoặc vuông góc với các trục tọa độ. Các tọa độ của góc dưới bên trái và trên bên phải của mỗi người trong số họ được biết đến. Tìm tọa độ của góc dưới bên trái và góc trên bên phải của hình chữ nhật nhỏ nhất chứa các hình chữ nhật đã chỉ định (đường viền của hình chữ nhật có thể chạm vào các hình chữ nhật lồng nhau).
Đầu vào
Dòng đầu tiên là tọa độ các góc của hình chữ nhật đầu tiên (4 số cách nhau bởi dấu cách:
x1,
y1,
x2< /sub>,
y2).
Dòng thứ hai là tọa độ các góc của hình chữ nhật thứ hai (4 số cách nhau bởi dấu cách:
x3,
y3 ,
x4,
y4).
Dấu ấn
4 số cách nhau bởi dấu cách - tọa độ của góc dưới bên trái và góc trên bên phải của hình chữ nhật nhỏ nhất.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
Запрещенные операторы: min; max