시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 0 0 0 0.000%

문제

3차원 공간에 다면체가 있다. 그런데 아쉽게도 우리는 그 다면체가 어떻게 생겼는지 알지 못하고 xz평면과 yz평면에 빛에 수직으로 비친 그림자의 모양만 알고 있다. 즉 정사영의 모양만을 알고 있다는 것이다. 밑의 그림처럼 생긴 다면체가 있다면 그 다면체의 정사영은 밑의 Pxz, Pyz가 주어질 것이다.

우리가 해야 할 일은 다음과 같다. xz평면과 yz평면의 정사영의 모양이 주어져 있을 때, 다면체의 부피를 구하여라. 단, 두 개의 정사영 가지고 정확한 모양을 알 수 없기 때문에 나올 수 있는 부피는 여러 가지가 나올 수 있다. 그럴 경우에는 가능한 부피 중 가장 큰 부피를 출력하면 된다.

입력

첫째 줄에 xz평면에 비친 정사영의 꼭지점의 개수 Nxz(1≤Nxz≤1,000)가 주어진다. 그리고 두 번째 줄부터 Nxz+1번째 줄까지 Pxz의 꼭지점의 좌표 x,z가 공백을 사이에 두고 주어진다. 그리고 Nxz+2번째 줄에는 yz평면에 비친 정사영의 꼭지점의 개수 Nyz(1≤Nyz≤1,000)가 주어지고 마찬가지로 Nxz+3번째 줄부터 Nxz+Nyz+2번째 줄까지 Pyz의 좌표 y,z가 공백을 사이에 두고 주어진다.

출력

첫 줄에 다면체 부피의 최댓값을 소수점 셋째 자리에서 반올림하여 둘째자리까지 출력하여라.

예제 입력

5
1 0
1 -1
-1 0
-1 1
0 1
5
-1 1
0 1
1 1
1 -1
-1 -1

예제 출력

5.00

힌트