Two Squares

좌표축과 평행한 변을 가진 정사각형 하나와 좌표축에 대해 45도 기울어진 변을 가진 또 다른 정사각형 하나가 주어진다. 두 정사각형이 교차하는지 판별한다.

정사각형의 내부도 정사각형의 일부로 간주한다. 즉, 한 정사각형이 다른 정사각형의 내부에 완전히 들어 있는 경우 두 정사각형은 교차한다. 두 정사각형이 공통점 하나만을 공유하는 경우에도 교차하는 것으로 간주한다.

입력 데이터는 각 정사각형에 대응하는 두 줄로 이루어지며, 두 줄 모두 정수 좌표쌍 4개를 포함한다. 각 좌표쌍은 정사각형의 한 꼭짓점 좌표를 나타낸다. 각 줄의 좌표는 시계 방향 또는 반시계 방향 순서로 주어진다.

첫 번째 줄에는 좌표축과 평행한 변을 가진 정사각형의 좌표가 주어지고, 두 번째 줄에는 좌표축에 대해 45도 기울어진 정사각형의 좌표가 주어진다.

모든 값은 정수이며 -100과 100 사이이다.

정사각형들이 교차하면 "Yes"을 출력하고, 그렇지 않으면 "No"을 출력한다.

각 문자는 대문자 또는 소문자 어느 쪽으로 출력해도 된다.

첫 번째 예제에서는 두 번째 정사각형이 첫 번째 정사각형의 내부에 완전히 들어 있으므로, 두 정사각형은 교차한다.

두 번째 예제에서는 두 정사각형에 공통점이 전혀 없다.

다음은 예제에 해당하는 이미지이다.