커튼

곧 여름이 온다. 여름을 맞아 방을 새로 꾸미기로 했다. 올해 여름은 햇빛이 매우 강할 것으로 예상되어, 눈이 부신 것을 싫어하는 사람에게는 힘든 계절이 될 것이다. 그래서 방의 밝기를 조절하기 위해 방의 창문에 커튼을 달기로 했다.

달 커튼은 직사각형이며, 변이 지면에 수직이거나 평행하도록 단다. 또한 방의 창문은 매우 특이한 모양으로, 각 변이 지면에 평행하거나 수직인 N각형으로 나타난다. 그래서 커튼을 달았을 때 커튼에 가려지지 않은 창문의 넓이를 구하기는 어렵다. 방의 밝기를 조절하기 위해서도, 커튼을 다는 위치를 정했을 때 창문을 얼마나 가릴 수 있는지 아는 것은 중요하다. 그래서 창문과 커튼의 설치 위치 및 모양이 주어졌을 때, 커튼에 가려지지 않은 창문의 넓이를 구하는 프로그램을 만들기로 했다.

예로 다음과 같은 창문과 커튼의 설치 방법을 생각하자. 이 경우 커튼에 가려지지 않은 창문의 넓이는 8이다. 이 예는 샘플 입력의 3번째 케이스에 해당한다.

입력은 여러 데이터 세트로 이루어진다. 각 데이터 세트는 다음 형식으로 주어진다.

N
x1 y1
:
:
xN yN
a1 b1
a2 b2
a3 b3
a4 b4

첫째 줄에는 창문의 꼭짓점 개수를 나타내는 정수 N이 주어진다 (4 ≤ N ≤ 100). 이어지는 N줄에는 창문의 서로 다른 꼭짓점의 x좌표를 나타내는 정수 xi와 y좌표를 나타내는 정수 yi가 주어진다 (-20,000 ≤ xi, yi ≤ 20,000, 1 ≤ i ≤ N). 여기서 y축의 양의 방향은 x축의 양의 방향에서 90도만큼 시계 반대 방향으로 회전시킨 방향이다. 이어지는 4줄에는 커튼의 서로 다른 꼭짓점의 x좌표를 나타내는 정수 aj와 y좌표를 나타내는 정수 bj가 주어진다 (-20,000 ≤ aj, bj ≤ 20,000, 1 ≤ j ≤ 4). 창문과 커튼 모두 각 꼭짓점은 시계 반대 방향 순서로 주어진다. 또한 창문과 커튼을 나타내는 도형은 각각 스스로 교차하지 않는다.

입력의 끝은 하나의 0으로 이루어진 줄로 나타낸다.

각 데이터 세트에 대해 커튼에 가려지지 않은 창문의 넓이를 한 줄에 출력한다. 넓이는 항상 정숫값이 된다는 점에 유의하자.