Hai hình vuông

Cho hai hình vuông trên mặt phẳng toạ độ:

• Hình vuông $A$: có các cạnh song song với các trục toạ độ.
• Hình vuông $B$: có các cạnh tạo một góc ${45}^{\circ }$ với các trục toạ độ.

Hãy xác định xem hai hình vuông có giao nhau hay không. Phần trong của hình vuông được tính là một phần của hình vuông, nghĩa là nếu một hình vuông nằm hoàn toàn bên trong hình vuông kia thì chúng được coi là giao nhau. Nếu hai hình vuông chỉ có chung đúng một điểm thì chúng cũng được coi là giao nhau.

Dữ liệu vào

• Dòng đầu tiên chứa $8$ số nguyên — toạ độ $4$ đỉnh của hình vuông $A$ (các cạnh song song với trục toạ độ).
• Dòng thứ hai chứa $8$ số nguyên — toạ độ $4$ đỉnh của hình vuông $B$ (các cạnh nghiêng ${45}^{\circ }$).

Trên mỗi dòng, các đỉnh được liệt kê theo thứ tự cùng chiều kim đồng hồ hoặc ngược chiều kim đồng hồ.

Dữ liệu ra

In ra YES nếu hai hình vuông giao nhau, ngược lại in ra NO. Có thể in chữ in hoa hoặc in thường tuỳ ý.

Ràng buộc

• Tất cả các toạ độ đều là số nguyên, có giá trị tuyệt đối không vượt quá $100$.

Ví dụ